It's the 21st century and Japan is ruled by a tyrant right after a massive holocaust. A wise seer named Nagi predict that a savior is born within a small, remote village called Byakko Village. Fast-forwarded it to a few years and Tatara, also known as the Child of Destiny (the said savior) has already grown up to be a teenager, along with his twin sister named Sarasa. Their peaceful lives were shattered when the ruthless Red King's army marched into the village and killed Tatara. Determined to help her village people and avenge her family's death, Sarasa took on Tatara's identity before leading her villagers to safety.

With the help of Ageha, Sarasa set out to proclaim her brother's sword which had been stolen by the Red King's Army and injured herself in the process. While bathing in a nearby hot spring, she met a mysterious guy named Shuri, who's instantly attracted to her. Unknown to her, Shuri is actually the Red King himself as well as vice versa

Determined to release her people, Sarasa hastily plans to rescue them, despite Ageha's protest. On the way, she bumps onto Shuri again, where he'd given her a small pouch as a gift. Unfortunately, her plans backfired and had caused the death of her Grandpa and Yunoka, which devastated her greatly. Remembering her Grandpa's advice the night before, Sarasa sets out to find the ‘divine swords' alone. In order to get to Kyushu, Sarasa traveled with a group of performing gypsies, where she again met up with Ageha. While walking in town, Sarasa also encountered Shidou.