Um dia, no século 21, um portal se abriu no coração do distrito de Ginza, em Tóquio. Do portal, jorraram soldados e criaturas estranhas, que rapidamente transformaram Ginza em uma imagem do inferno. O portal, aparentemente, conectava o Japão a outro mundo, um reino com um império militarista e diversas criaturas sobrenaturais. A Força de Autodefesa do Japão decidiu enviar um pequeno grupo, liderado por um soldado que também é otaku, para o outro mundo em uma missão de reconhecimento. O objetivo deles é coletar o máximo de informações possível sobre o império (e seus planos), o novo mundo e seus habitantes. Mal haviam chegado a esse mundo, no entanto, quando se depararam com um vilarejo destruído por um gigantesco dragão cuspidor de fogo. A única sobrevivente é uma jovem elfa inconsciente, encontrada escondida em um poço. Agora, eles sentem que precisam alertar as cidades vizinhas sobre o dragão e fazer o que puderem para ajudar. No caminho, eles conhecerão mais aliadas com poderes mágicos e desvendarão os mistérios desse perigoso novo mundo.