Omdat haar ouders weg zijn, moet de jonge prinses Alise tijd spenderen met haar grootmoeder, koningin Uberta. Zij wil Alise opleiden tot een echte adellijke dame, maar Alise wil niets liever dan piraat zijn. Samen met Lord Rogers, Jean-Bob en Speed gaat ze op een zeereis.
Yukito Kunisaki is op zoek naar een meisje met vleugels, die voorkomt in een verhaal uit zijn jeugd. Tijdens deze reis vestigt hij zich kort in een dorp. In dit dorp ontmoet hij een vreemde dame genaamd Misuzu. Hij raakt bevriend met haar en besluit te blijven in het dorp. Maar zijn zoektocht naar het meisje met vleugels blijft hij voortzetten.