Nachdem Yoshida von seinem Schwarm zurückgewiesen wurde geht er in eine Bar, um seine Sorgen zu ertränken. Auf dem Weg nach Hause trifft er das Oberschulmädchen namens Sayu am Straßenrand sitzen. Völlig betrunken läd er sie zu sich nach Hause ein und lässt sie bei sich schlafen. Am nächsten Morgen wird er durch den köstlichen Duft von Misosuppe geweckt, welche Sayu in seiner Küche zubereitet, doch er kann sich nicht mehr an sie erinnern.

Seit Jahren tobt ein großer Krieg zwischen dem wissenschaftlich fortgeschrittenen Imperium und einem Paradies der Hexen, das als Nebulis-Souveränität bekannt ist. Diese uralte Schlacht ist Schauplatz einer schicksalhaften Begegnung zwischen zwei jungen Kämpfern: dem kaiserlichen Schwertkämpfer Iska und der Hexenprinzessin Aliceliese. Als geschworene Feinde geloben sie, sich gegenseitig zu vernichten, um ihre Welten zu vereinen.

Iska ist jedoch von der Schönheit und den Gerechtigkeitssinn der Hexenprinzessin fasziniert, während Aliceliese von der Stärke und Entschlossenheit Iskas gerührt ist. Inmitten eines endlosen Krieges, der ihnen das Zusammensein verbietet, haben sie keine andere Wahl, als sich gegenseitig zu zerstören – oder können sie einen anderen Weg finden?

Die Tokyo Butei High School ist eine Spezialschule, an der bewaffnete Detektive, die Butei, im Waffengebrauch ausgebildet werden. Kinji Touyama ist Schüler des zweiten Jahrgangs und verfügt über die spezielle Fähigkeit, dass er, sobald er durch das andere Geschlecht erregt wird, geradezu übermenschliche Kräfte entwickelt. Das hält er jedoch geheim, damit er weiterhin ein gewöhnliches, friedliches Leben führen kann. Eines Tages gerät er jedoch auf dem Weg zur Schule in einen Bombenanschlag und trifft in der Folge auf Aria H. Kanzaki, womit seine friedliche Schulzeit ein jähes Ende findet.