U tokijskom okrugu Ginza, negde u 21. veku, pojavljuje se kapija. Iz kapije izlaze čudovišta, vitezovi iz srednjovekovne Evrope i druga bića iz fantazije, koja ubijaju mnoge građane Tokija. Ovaj događaj poznat je kao Incident u Ginzi. Vlada šalje malu grupu vojnika iz Japanskih snaga samoodbrane u alternativni svet iza kapije. Na čelu sa otaku vojnikom Jōjijem, otkrivaju da sela u tom svetu napada zmaj. Elf devojka, koja je preživela zmajev napad, pridružuje se grupi na njihovim putovanjima kroz opasan novi svet.