Sebuah gerbang muncul di distrik Ginza Tokyo sekitar abad ke-21. Dari gerbang tersebut muncul monster, ksatria dari Eropa abad pertengahan, dan makhluk fantasi lainnya, dan mereka membunuh banyak warga Tokyo. Kejadian ini dikenal dengan nama Ginza Incident. Pemerintah mengirim sekelompok kecil tentara dari Pasukan Bela Diri Jepang ke dunia alternatif di luar gerbang. Dipimpin oleh tentara otaku, Yoji, mereka menemukan bahwa desa-desa di dunia tersebut diserang oleh seekor naga. Seorang gadis elf yang merupakan korban dari amukan sang naga bergabung dengan kelompok tersebut dalam perjalanan mereka melintasi dunia baru yang berbahaya.
