Oficial das Forças de Autodefesa do Japão (JSDF) e otaku Youji Itami está a caminho para assistir a uma convenção de doujin em Ginza, Tóquio, quando um misterioso portal surge de repente na forma de um grande portão. Deste portão, criaturas sobrenaturais e guerreiros vestidos de armadura medieval emergem, atacando a cidade, matando e destruindo tudo em seu caminho. Com ações rápidas, Youji salva o máximo de vidas que puder enquanto o resto da JSDF direciona seus esforços para parar a invasão.
Três meses após o ataque, Youji é encarregado de liderar uma equipe especial de reconhecimento, como parte de uma força-tarefa da JSDF, que será enviada para o mundo além do portão, agora chamado de "Região Especial". Eles devem viajar para esse mundo desconhecido a fim de aprender mais sobre o que estão lidando e tentar fazer amizade com os moradores na esperança de criar laços pacíficos com o império governante. Mas se eles falharem, enfrentam a consequência de participar de uma guerra devastadora que vai engolir ambos os lados do portão.
