En el siglo XXI un Portal aparece en el distrito de Ginza en Tokio. De él salen monstruos, caballeros de la Europa medieval y otros seres, los mismos matan a sangre fría a muchos de los ciudadanos de Tokio. Este acontecimiento es conocido como el Incidente de Ginza. El gobierno envía a un pequeño grupo de soldados de las Fuerzas de Autodefensa japonesas a la Región Especial más allá del Portal. Liderados por el subteniente otaku Yoji, se encuentran con que los pueblos del mundo están siendo atacados por un dragón. Una elfa que es un sobreviviente del desastre se une al grupo en sus viajes por el nuevo mundo peligroso.