На планете Мидчилда, спустя десять лет после событий, связанных с Книгой Тьмы, маги Наноха, Фейт и Хаятэ служат военными специалистами в Бюро пространственно-временного управления. Ранее они прошли обучение на Земле. Недавно они участвовали в тушении крупного пожара в аэропорту, однако их вклад не был замечен бюрократами. После ряда происшествий Хаятэ принимает решение о создании элитного подразделения. Его задача – обеспечение общественной безопасности и работа со всеми опасными магическими предметами, которые называют Потерянной логией.