Tüm şehir efsaneleri birer mit değildir; bazıları gerçektir ve hayata geçmektedir. Fushigi, yanında insan yüzlü köpeği Jimmy ile birlikte kırmızı kapüşonuyla Japonya'yı dolaşmakta ve bu varlıkları sihirli defterine hapsetmektedir. Karşılaştığı her bir vaka, onu doğaüstü varlıkların ortaya çıkmasından sorumlu olan kız Himitsu'yu yakalamaya bir adım daha yaklaştırır.