Criados a partir dos restos mortais de soldados mortos, os "Imortais" são seres quase imortais feitos apenas para servirem como armas. Mas, após o fim da guerra, sua utilidade terminou, e a Igreja começou a matá-los sem piedade no que ficou conhecido como a Caça aos Imortais. Oitenta anos se passaram desde então; restam pouquíssimos Imortais, e qualquer um encontrado vivo é perseguido e eliminado pela Igreja.
Kieli, uma órfã que frequenta um internato religioso, tem um dom raro: ela consegue ver espíritos. Isolada de seus colegas, ela passa o tempo conversando com Becca, o fantasma de uma garota que um dia viveu no quarto de Kieli. Um dia, Kieli encontra um homem distante e misterioso chamado Harvey, um dos últimos Imortais sobreviventes. Após um incidente imprevisto, Harvey salva Kieli de ser atropelada por um trem, colocando a si mesmo em perigo no processo. Querendo entender melhor Harvey, Kieli escolhe acompanhá-lo enquanto ele tenta cumprir uma promessa feita ao Cabo — o espírito de um soldado que morreu na guerra e desde então habita um rádio — de trazer seus restos mortais de volta para ele.
Durante suas viagens, Kieli descobre que por baixo da aparência aparentemente fria de Harvey reside uma pessoa gentil e atenciosa, assombrada pelo trauma da guerra. Enquanto interagem e se aproximam, os dois formam um vínculo que guardarão para sempre, e Harvey pode finalmente redescobrir o calor que um dia perdeu.