Η μάχη κατά του Kodzunu έχει τελειώσει, ωστόσο, η ζωή στο Τόκιο είναι κάθε άλλο παρά ήρεμη για τους ήρωες της σειράς, καθώς οι ίδιοι αναμένουν την αποφοίτησή τους...
Οι Δώδεκα Ουράνιοι Στρατηγοί, μια ομάδα δολοφόνων του υποκόσμου, ειδικευμένοι στις πολεμικές τέχνες, αρχίζουν να κινούνται ενάντια στους Tatsuma Hiyuu, Kyouichi Houraiji, Aoi Misato, Komaki Sakurai, Yuuya Daigo, και Hisui Kisaragi, που προστατεύουν την πόλη από τους δαίμονες.
Μια δυναμική συνέχεια της σειράς Tokyo Majin Gakuen Kenpuchou Tou, με νέους εχθρούς, νέες απειλές και τα Αστέρια της Μοίρας να ενώνονται καθώς αυτός που κινεί τα νήματα αρχίζει ν? αποκαλύπτει τον εαυτό του.