В 130 году эпохи Фудзин, когда магия и боги ещё играли огромную роль, на континенте доминирует могущественная страна Зенон. Молодого принца маленького южного королевства Рандия, Альфреда, спасает от убийцы его верный друг и солдат Уэллс. Альфред — последний ключ к возрождению Рандии, и легенды гласят, что лишь его кровь способна разбудить «Печать Силы». Именно это и заставляет Зенон напасть. Неразлучные на поле боя друзья, прозванные «Несущимся Ветром», вместе с сестрой Уэллса Тифой вынуждены вступить в борьбу за свою страну. К ним присоединяется и бывший верный подданный Рея. По мере того как в конфликт втягивается всё больше людей, начинает раскрываться тайна печати и истинная природа княжеской крови.