Perwira Pasukan Bela Diri Jepang (JSDF) yang sedang tidak bertugas dan otaku 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, makhluk supernatural dan prajurit yang mengenakan baju besi abad pertengahan muncul, menyerbu kota, membunuh dan menghancurkan segala sesuatu yang menghalangi jalan mereka. Dengan tindakan cepat, Youji menyelamatkan nyawa sebanyak yang dia bisa sementara JSDF lainnya mengarahkan upaya mereka untuk menghentikan invasi.
Tiga bulan setelah serangan itu, Youji ditugaskan untuk memimpin tim pengintaian khusus, sebagai bagian dari gugus tugas JSDF, yang akan dikirim ke dunia di luar gerbang — sekarang disebut sebagai “Wilayah Khusus”. Mereka harus melakukan perjalanan ke dunia yang tidak dikenal ini untuk mempelajari lebih lanjut tentang apa yang mereka hadapi dan berusaha untuk berteman dengan penduduk setempat dengan harapan dapat menciptakan hubungan damai dengan kerajaan yang berkuasa. Tetapi jika gagal, mereka menghadapi konsekuensi berpartisipasi dalam perang yang menghancurkan yang akan menelan kedua sisi gerbang.
