Suatu hari di abad ke-21, sebuah gerbang dibuka di tengah distrik Ginza Tokyo. Keluar dari gerbang mengalir tentara dan makhluk aneh, dan mereka segera membuat Ginza terlihat seperti gambar neraka. Gerbang itu rupanya menghubungkan Jepang ke dunia lain, dunia dengan kerajaan militan dan banyak makhluk gaib. Pasukan Bela Diri Jepang memutuskan untuk mengirim sebuah kelompok kecil, yang dipimpin oleh seorang tentara yang juga seorang otaku, ke dunia lain dalam misi pengintaian. Mereka dimaksudkan untuk mempelajari apa yang mereka dapat tentang kekaisaran (dan rencananya), dunia, dan orang-orangnya.

Namun, mereka hampir tidak ada di dunia, ketika mereka menemukan sebuah desa yang dihancurkan oleh naga raksasa yang bernapas api. Satu-satunya yang selamat adalah gadis elf yang tidak sadarkan diri yang mereka temukan tersembunyi di dalam sumur. Sekarang mereka merasa harus memperingatkan kota-kota terdekat tentang naga itu, dan melakukan apa yang mereka bisa untuk membantu. Dalam perjalanan, mereka akan bertemu lebih banyak teman wanita ajaib, dan belajar lebih banyak tentang dunia baru yang berbahaya ini.