Sebuah gerbang muncul di distrik Ginza Tokyo pada abad ke-21. Dari gerbang tersebut keluar monster, kesatria dari Eropa abad pertengahan, dan makhluk-makhluk fantasi lainnya, yang membunuh banyak warga Tokyo. Peristiwa ini dikenal sebagai Insiden Ginza. Pemerintah mengirim sekelompok kecil tentara dari Angkatan Pertahanan Diri Jepang ke dunia alternatif di balik gerbang. Dipimpin oleh tentara otaku Yōji, mereka menemukan bahwa desa-desa di dunia tersebut diserang oleh seekor naga. Seorang gadis elf yang selamat dari amukan naga bergabung dengan kelompok tersebut dalam perjalanan mereka melintasi dunia baru yang berbahaya.