Mai Tokiha und ihr Bruder Takumi sind auf einem Bootsausflug, als ein Mädchen mit einem Schwert, Mikoto Minagi, im Wasser gefunden wird. Sie ziehen sie an Bord und retten ihr das Leben. Kurze Zeit später werden sie jedoch von Natsuki Kuga angegriffen. In dem Kampf zwischen Mikoto und Natsuki wird das Boot zerstört, und Mai zeigt seltsame, neue Fähigkeiten.