É o século XIII, e as chamas da guerra consumiram o Leste Asiático, com Gêngis Khan determinado a conquistar o mundo. Na mais recente conquista do Império Mongol, o povo Tangut se vê como o alvo. Com a recente derrota de Shut Hell, uma guerreira Tangut notavelmente feroz, a invasão promete ser rápida e fácil. Esta conquista, no entanto, se diferencia das outras: o objetivo não é apenas tomar a terra, mas destruir completamente a cultura Tangut e apagá-los por inteiro da história. No Japão atual, Sudou é um estudante do ensino médio desinteressado, atormentado por sonhos vívidos de tempos antigos. Um dia, ele conhece uma estudante transferida e taciturna chamada Suzuki, que demonstra um estranho interesse por ele. Contudo, o encontro deles está prestes a alterar drasticamente sua vida. Quando Suzuki grita 'Shut Hell', Sudou vê seu mundo lentamente desvanecer na escuridão. Ao despertar em uma forca abandonada, Sudou se encontra séculos no passado, agora habitando o corpo de Shut Hell. Ele é logo descoberto por Yurul, um jovem que se parece com Suzuki e possui uma relação complexa com os mongóis e Shut Hell. Percebendo que 'ela' não se lembra de nada, Yurul começa a recontar a história de como se conheceram e sua situação atual, que os torna alvo do império mais feroz do mundo.