Es el año 1921, y nos encontramos en un Tokio en el que unos monstruosos robots impulsados por vapor irrumpen en una fiesta para contemplar las flores, solo para ser derrotados al estilo samurái por una joven vestida con un kimono y unos pantalones hakama tradicionales.
Han pasado ocho años desde la horrible Guerra de los Demonios, y Japón es un lugar pacífico y próspero. Conozcamos al alférez Ogami Ichiro, que acaba de graduarse en la Academia Naval. Lo asignan a una base en Tokio, pero pronto descubre que su cuartel general es el Teatro Imperial y que su primera misión es recoger las entradas en la puerta. Se dedica con entusiasmo a sus humildes tareas en el teatro, rodeado de chicas guapas que parecen saber mucho más que él sobre lo que está pasando, pero está a punto de verse envuelto en un turbulento mundo de robots, demonios y chicas guapas con uniforme.