Niet alle stadslegendes zijn mythen. Sommige zijn echt, en ze komen tot leven. Fushigi zwerft met een rode kap door Japan en sluit ze op in zijn magische notitieboek, met Jimmy, zijn hond met een mensengezicht, aan zijn zijde. Elk fenomeen brengt hem een stap dichter bij het vangen van Himitsu, het meisje dat verantwoordelijk is voor het manifesteren van de bovennatuurlijke wezens.