Fuujin Year 130 (Medieval times when magic and gods were of great importance). Two years ago, the great war in the "Old Fuujin Continent" was controlled by the "Zenon Country" who possessed great power. In Randia, a small country to the south, the young prince Alfred is attacked by an assassin but gets saved by his friend Welles. The young prince was the last key to the revival of Randia... It was said that in legends the prince had the power to unleash the "Seal of Power" because of his blood relation. This brought fear upon the Zenon country and thus their attack. Welles was just another soldier, but he was also a close friend of Alfred's and they had been fighting together in the battlefield for a long time. That is why they're known as the "Galloping Winds" on the battlefield. And so, the two of them along with Welles' younger sister Teefa, are burdened with the fight for their country. Hearing that war is once again about to break out, the former loyal subject Rea also returns. As more and more people get involved in the war, the mystery of the seal unfolds...