La historia de fantasía militar da comienzo cuando un portal aparece en pleno distrito de Ginza, en Tokio, en el siglo XXI. Desde el portal aparecen monstruos, caballeros de la Europa medieval, y otros seres de fantasía, atacando sin piedad a los ciudadanos de la ciudad. Este evento es conocido como el “Incidente de Ginza”. El gobierno envía a un pequeño grupo de soldados de las fuerzas de autodefensa al mundo alternativo que hay al otro lado del portal. Liderados por el soldado otaku Youji, descubren que las aldeas de ese otro mundo están siendo atacadas por un dragón. Una chica elfa que fue superviviente de uno de los ataques del dragón, se une al grupo en su viaje por el peligroso nuevo mundo.