La serie de fantasía militar comienza cuando aparece una puerta en el distrito de Ginza en Tokio en algún momento del siglo XXI. Desde la puerta salen monstruos, caballeros de la Europa de la mediana edad y otros seres de fantasía, y matan a muchos de los ciudadanos de Tokio. Este evento es conocido como el Incidente de Ginza.

El gobierno envía un pequeño grupo de soldados de las Fuerzas de Autodefensa de Japón (un reemplazo del ejército de Japón) al mundo alternativo más allá de la puerta. Dirigidos por el soldado otaku Youji, descubren que las aldeas del mundo están siendo atacadas por un dragón. Una chica elfa que es una sobreviviente del alboroto del dragón se une al grupo en sus viajes por el nuevo mundo peligroso.