Perwira dan otaku Pasukan Bela Diri Jepang (JSDF) yang sedang tidak bertugas, Youji Itami, sedang dalam perjalanan untuk menghadiri konvensi doujin di Ginza, Tokyo ketika sebuah portal misterius berbentuk gerbang besar tiba-tiba muncul. Dari gerbang ini, supernatural makhluk dan prajurit yang mengenakan baju besi abad pertengahan muncul, menyerbu kota, membunuh dan menghancurkan segala yang ada di jalan mereka. Dengan tindakan cepat, Youji menyelamatkan sebanyak mungkin nyawa, sementara sisa JSDF mengarahkan upaya mereka untuk menghentikan invasi.
Tiga bulan setelah serangan, Youji ditugaskan memimpin tim pengintaian khusus, sebagai bagian dari gugus tugas JSDF, yang akan dikirim ke dunia di luar gerbang — sekarang disebut sebagai “Daerah Istimewa.” Mereka harus bepergian ke dunia yang tidak dikenal ini untuk belajar lebih banyak tentang apa yang mereka hadapi dan berusaha untuk berteman dengan penduduk setempat dengan harapan menciptakan hubungan damai dengan kekaisaran yang berkuasa. Tetapi jika mereka gagal, mereka menghadapi konsekuensi dari berpartisipasi dalam perang yang menghancurkan yang akan menelan kedua sisi gerbang.