刑事の大門錠一は、連続殺人犯・黒須を追い詰めた。が、その時、何者かに謎の方法で殺される。瀕死の錠一は二人の少女が相談しているのを聴いていた。その一人、ピンク髪の巫女・ニャコの力で、錠一は異世界ノワルドに転生する。驚く錠一に、一緒にいた水色髪の少女魔導士・シイファは錠一が若く転生してる事を教える。驚いた錠一だが、二人に呼び名を聞かれ、仇名のキィを教える。しかし実は二人は、神父長殺しの嫌疑で追われてる身であり、二人の追手が迫ってきた……