«Привет! Я Хирофуми Сатакэ, простой, ничем не примечательный... смертник». Хирофуми Сатакэ приговорён к смерти за убийство своей невесты. Также его знают как «Неубиваемого» - человека, выжившего в самых отчаянных ситуациях. Неудивительно, что им заинтересовался некий исследовательский центр, «Институт невозможных людей», где изучают удивительные феномены и связанных с ними людей. Став объектом исследования, Сатакэ рассказывает о своей бессмертной, но несчастной жизни. Зачем он убил невесту? Скоро, очень скоро вскроется ещё более тёмная тайна...

Место действия разворачивается во вселенной, в которой все человечество, из-за страха быть уничтоженными магическими насекомыми, покинуло землю, и теперь живет в парящих городах. Чтобы сдержать насекомых, были созданы специализированные отряды волшебников, которых стали называть воздушно-боевыми магами. Главным героем данного творения является Каната Аге (Kanata Age) — молодой парень, проживающий в воздушной магической академии «Мисутоган». Когда-то он был одним из лучших бойцов элитного спец. отряда S128, его называли «Темным Мастером Меча». Однако, сейчас все считают его тем, кто предал элитный отряд. Но спустя некоторое время его назначают тренером отряда E601, который умудрился проиграть 10 сражений подряд. В отряде состоят трое девушек: Мисора Хитале(Misora Whitale), Лекта Айзенач (Lecty Eisenach) и Рико Фламель (Rico Flamel), и у всех них свои тараканы в голове