Dia 1º de maio de 1945, em Berlim, quando o Exército Vermelho levanta a bandeira soviética sobre o Reichskanzlei, um grupo de oficiais nazistas realiza um ritual. Para eles, o massacre na cidade não passa de um sacrifício perfeito para trazer de volta a Ordem das 13 Lanças, um grupo de super-humanos cuja chegada traria a destruição do mundo. Anos depois, ninguém sabe se esse grupo de oficiais foi bem sucedido ou mesmo se sobreviveram. Poucos sabem de sua existência, e mesmo aqueles que conheciam começaram a desaparecer à medida que as décadas se passaram. Agora, em dezembro dos dias atuais, na cidade de Suwahara, Ren Fujii passa seus dias no hospital. Toda noite ele tem o mesmo sonho: uma guilhotina. Assassinos que caçam pessoas e cavaleiros vestidos de preto que perseguem os assassinos. Ele está desesperado para retornar sua vida normal, mas mesmo agora ele ouve as palavras de seu amigo Shirou: "Todos que ficam nesta cidade, uma hora ou outra enlouquece".