|In this story, the land of Oukoku, is surrounded by lands, which are ruled and protected by Phantom Saints. Nanban, the southern land, is the home of the Phantom Saint of the Red Phoenix, Sou, who is training his successor, a 14-year-old named Dark. Sou pushes Dark to his limits, and is killed by Dark, who must declare himself the new Red Phoenix.
Dark and his guardian spirit Kyo (a tiny winged woman) set off for Oukoku. However, Dark's sense of direction is bad, and he wanders instead into Toi, ruled by the Phantom Saint of the Blue Dragon, Leen.