Mai Tokiha und ihr Bruder Takumi sind auf dem Weg zur ihrer neuen Schule "Fuuka Akademie" auf einem Schiff unterwegs.
Auf einmal bemerkt Mai einen roten Stern neben dem Mond und nebenbei bemerkt Takumi, dass ein Mädchen im Meer liegt und ertrinkt.
Schnell werden Rettungsmaßnahmen eingeleitet und Mai kann das Mädchen durch Mund zu Mund Beatmung retten.
Das Mädchen heißt Mikoto und ist auf der Suche nach ihrem verschwundenen Bruder.
Im Laufe der Nacht wird Mikoto plötzlich von Natsuki, eine Kämpferin von "Hime", angegriffen und sie kann sich mit ihrem Schwert und der Hilfe von Mai gerade noch mit letzter Kraft retten (um nebenbei das Schiff zu versenken).
Beide fallen im Ohnmacht und wachen mitten vor der Schule auf. Hinter ihnen ein verbrannter Weg zum Meer...