" L´Armada, corps armé de l´Empire Valuan, exerce une réelle tyrannie dans les cieux d´Arcadia. Nasr, nation en guerre contre Valua, est au bord de la défaite. Les Voleurs Bleus, organisation de pirates volant les navires armés pour aider les personnes en besoin, demeurent donc la seule réelle opposition à Valua. La nuit est tombée sur Arcadia, le navire de l´Amiral Valuan Alfonso a ouvert le feu sur un étrange vaisseau piloté par une femme vêtue de blanc. Mais le bateau d´Alfonso est pris d´une secousse : Vyse et Aika, deux jeunes Voleurs Bleus, viennent d´aborder sur le navire. Entre temps, la fille a été capturée par les hommes de l´Amiral. Ainsi débute le plus grand des RPG sortis sur Dreamcast..."