Povestea se învârte în jurul unui băiat de liceu pasiv, pe nume Aikawa Ayumu, care este ucis in timpul unui val de crime misterioase. Cu toate acestea, Ayumu este reînviat ca un Zombi de către Necromanta Eucliwood Hellscythe, cu care s-a împrietenit chiar înainte de a muri. Când Ayumu se trezește, el este aruncat într-o lume cu Mahou-Shoujo (fete magic echipate) și Vampiri-Ninja. Și peste toate astea, i se atribuie și treburile unei Mahou-Shoujo de către războinica magică Haruna.

Yukito Kunisaki este într-o calătorie, în căutarea unei fete cu aripi care zboară în înaltul cerului, aşa cum se menţionează într-o poveste din copilărie. În timpul acestei călătorii, se stabileşte într-un oraş mic, încercând să facă nişte bani. Acolo, el întâlneşte o fată cu un nume ciudat, Misuzu. Aceasta se împrieteneşte rapid cu Yukito şi îl invită să stea cu ea. Astfel, Yukito decide să rămână în micul oraş, continuând căutarea fetei cu aripi, aşa cum a făcut-o şi mama lui.