Sadie, syn wielkiego szermierza i obrońcy królestwa Fearudo, znajduje nagą dziewczynę podczas treningu w lesie. Okazuje się, że dziewczyna ma amnezję. Dodatkowo sprawę komplikuje fakt, że szukają ją żołnierze Imperium Garubado. Sadie postanawia towarzyszyć Miu (dziewczyna pamięta tylko swoje imię) w podróży, by odzyskać wspomnienia. Jego ojciec sugeruje, by wpierw poprosili o pomoc Królową. W stolicy po spotkaniu z Królową i perypetiach ze szpiegami Imperium, do Sadie, jego siostry i Miu dołącza Rain, książe Fearudo. Razem ruszają w dalszą drogę.
Nie wiadomo dokładnie dlaczego Miu jest tak ważna dla Imperium, jednak jest to związane z tajemniczym projektem Dragoon. Wydaje się również, że dziewczyna jest w jakiś sposób połączona mentalnie z Inżynierem Imperium.