В будущем в Японии, в квартале Гиндза открываются загадочные магические врата, через которые в страну проникают вражеские войска из расположенной в параллельном мире Империи. По ту сторону врат обитают различные сказочные существа, такие как эльфы и драконы, а многие из них могут быть чрезвычайно опасны. В целом же развитие Империи находится средневековом уровне. Благодаря этому Японии не только удается отразить вторжение, но и захватить врата.
После захвата врат, в иной мир отправляются специальные отряды для изучения и установления дружеских отношений с местным населением. Лидером одного из этих отрядов становится главный персонаж, Юдзи Итами, тридцати трех летний отаку, работающий на армию лишь для поддержания своего хобби.
Проникнув в параллельный мир, они наткнулись на деревню, дотла сожженную огромным огнедышащим драконом. Выжить удалось лишь девочке одиннадцати лет, которую отряд обнаружил лежащей без сознания в колодце. Герои понимают, что должны оповестить близлежащие города об опасности и сделать все возможное, чтобы помочь людям. По пути к ним присоединяются новые спутницы, обладающие удивительными способностями, а разведчики узнают много нового об этом опасном мире.