Cốt truyện bắt đầu khi có một cánh cổng kì lạ xuất hiện ở quận Ginza của thành phố Tokyo vào giữa thế kỉ 21. Từ cánh cổng đó đổ ra những con quái vật, những chiến binh từ thời Trung Âu, những thứ chỉ có trong tưởng tượng khác và chúng đã giết chết rất nhiều người dân của Tokyo. Sự kiện này được biết đến với cái tên Ginza Incident. Chính phủ đã gửi một nhóm nhỏ các binh sĩ của Lực lượng Phòng vệ Nhật Bản (thay cho lực lượng quân đội) để đến thế giới bên kia cánh cổng. Được dẫn dắt bởi người lính otaku, và họ đã nhìn thấy một ngôi làng đang bị tấn công bỏi một con rồng. Một tiểu tinh nữ đã sống sót sau cơn thịnh nộ của con rồng đã gia nhập vào nhóm lính và cùng nhau thám hiểm thế giới mới đầy nguy hiểm.