In "a certain era" on "a certain continent," banal things are happening. The construction of "Large-Scale Leisure Facilities" has demanded that all the villages are to be evicted. When these demands are denied, the village and its residents are obliterated. A boy named Chap once lived in tranquility, but that happiness soon came crumbling down. He decides to embark on a journey of revenge, but soon falls madly in love with the king's daughter, Princess Melora. In order to fulfill her selfish wishes, he gathers his friends in order to overcome the impossible.

Magic is all Meg Raspberry has ever known. Being raised by Faust, the Eternal Witch, Meg wishes to become a witch as great as her master. However, her life crumbles on her 17th birthday when Faust delivers the worst news possible: Meg has one year left to live. Due to a congenital curse, after turning 18, she will age a thousand times faster than normal and then die in mere days. Faust tells Meg there is a way to cure her affliction: she needs to consume a seed of life. In order to create the seed, Meg must collect a thousand tears of joy within 12 months. Although she is distraught by the difficulty of the task at hand, Meg nonetheless embarks on the journey to prolong her life, meeting countless people with their own stories to tell.

The Cleopatra Corns Group, aka Cleopatra DC, is a powerful financial conglomerate controlling most of the United States economy, almost as powerful as the US government itself. At the top of the organization is the beautiful, smart and brave Ms. Cleo, the Group's young, talented Chairman. This is good--it means she can handle the repair bill when that airplane crashes into her bedroom. With stolen artifacts, corporate kidnappings, and top-secret cyborg projects gone awry, her luck only gets worse from there.

Set after the time of Sakura Taisen 4 (game), Kanzaki Sumire, during a training session was noticed that her spirit power (rei-ryoku) has dropped tremendously, below levels required to pilot the Koubu-nishiki. She decides to retire from the Kageki-dan while she still holds the position of "top star" in the dai-teikoku gekijyou.