ナナコは若い少女で、過去を忘れながら同時に超自然的な能力を得る。科学の天才、マローという人物がその出来事を偶然目撃する。マローは大志を抱く勤勉な学生で、ナナコに自分の探偵事務所への参加を説得し、記憶を取り戻すと約束する。ナナコは無邪気に受け入れるが、マローの真の動機は彼自身と自分のエージェンシーのためにナナコの才能を利用することだった。彼女は秘密が残る都市を歩き、忘れ去られた伝説の影が彼女の決意を試す。物語はナナコがさまざまな依頼と謎めいた事件に取り組む様子を追い、彼女の陽気な精神が一つずつ謎を解きながら各挑戦を乗り越える姿を描く。