主人公トキヒサが生まれた国、エクサド皇国。この国は世界有数の大国だった。ある時エクサドはサハムという未開宅地をめぐり近隣国のセラン王国と戦争をおこした。誰もが疑う余地なくエクサドの圧勝を予想していた。圧倒的戦力差のはずだった。しかしエクサドは一夜にして敗戦し、国は崩壊した。この時トキヒサは8歳。この戦いは世界中にとても大きな衝撃を与えた。 10年後、セラン王国で暮らしていたトキヒサは母国エクサドを再建するという夢を抱き、とある国に向かう。