Mai Tokiha and her brother Takumi are on a boat trip when a girl with a sword, Mikoto Minagi, is found in the water. They pull her aboard, but are attacked by Natsuki Kuga. The boat is destroyed in the battle between Mikoto and Natsuki, and Mai shows strange abilities.