En Ginza, el oficial de las Fuerzas de Autodefensa Youji Itami presencia cómo guerreros medievales y monstruos irrumpen desde un misterioso portal conocido como la Gate y arrasan con los civiles, hasta que el ejército japonés logra repelerlos. Itami termina al mando del equipo de reconocimiento enviado más allá del portal, hacia la fantástica Región Especial, donde gana la lealtad de Rory Mercury, semidiosa y apóstol del dios de la muerte, y empieza a tender lazos diplomáticos con elfas y hechiceras del lugar. Mientras varias potencias extranjeras codician los recursos de la región, las gestiones de su equipo se convierten en la mejor esperanza de mantener la paz.