Ο Ayumu Aikawa είναι ένας 16χρονος μαθητής λυκείου που δολοφονείται με τραγικό τρόπο ενώ ερευνά ένα ύποπτο σπίτι. Ωστόσο, σύντομα ξυπνάει δίπλα σε ένα παράξενο θωρακισμένο κορίτσι που ονομάζεται Eucliwood Hellscythe. Αποκαλύπτει ότι είναι μια νεκρομάντισσα που έχει αναστήσει τον Ayumu, με συνέπεια να τον μετατρέψει σε ζόμπι! Αθάνατος πλέον, ο Ayumu ξεκινά να κυνηγήσει τον δολοφόνο του. Μια μέρα, καθώς ψάχνει σε ένα νεκροταφείο, συναντά μια ατίθαση νεαρή κοπέλα ονόματι Haruna, η οποία παλεύει με μια αρκούδα με αλυσοπρίονο, ενώ είναι ντυμένη ως μαγικό κορίτσι. Αφού σκοτώσει το θηρίο, η Χαρούνα προσπαθεί να σβήσει τις αναμνήσεις του Ayumu από αυτήν, αλλά εκείνος αντ' αυτού απορροφά τη μαγεία της για τον εαυτό του. Απογυμνωμένη από τις δυνάμεις της, η Haruna διατάζει τώρα τον Ayumu να αναλάβει τον ρόλο της στο κυνήγι παράξενων πλασμάτων γνωστών ως "Megalo", τεράτων που περιφέρονται στον κόσμο των ανθρώπων και τρομοκρατούν τον πληθυσμό.