Zaraz po powrocie do swojego mieszkania z joggingu, aspirujący Mage Knight i oblał student Akademii Hagun, Ikki Kurogane, przypadkowo wchodzi do półnagiej dziewczyny przebierającej się w jego pokoju. Ikki dowiaduje się, że ta dziewczyna to Stella Vermillion, słynna marynarka rangi A, która jest księżniczką Imperium Cynobru i jego nową współlokatorką. Kiedy Stella ogłasza zestaw zasad domowych, którym sprzeciwia się Ikki, Kurono każe im zorganizować udawaną bitwę, w której przegrany musi bezwarunkowo przestrzegać zwycięzcy.