Bloodhail se passa na Alta-Terra, um mundo pós-apocaliptíco que se reestabeleceu após uma guerra chamada "Guerra de Renovação", também podendo ser chamada de Terceira Guerra Mundial pelos historiadores. No entanto, o livro compila três histórias ocorrendo simultaneamente. Em um mundo distópico e caótico, cheio de mistérios e fantasias; um jovem chamado Jaden e sua aldeia governada pela família Rorschäch se tornam vítimas de uma misteriosa seita, introduzindo ele e seus companheiros em uma longa jornada até que seja fundado o Distrito Altair, enquanto diversas tramas alternativas se desenvolvem; para que no fim, tudo acabe interligado. A trama principal é protagonizada por James Rorschäch, Jaden Heisenberg e Ally Borstein, três garotos vítimas do incidente na Aldeia Rorschäch. No entanto, em reviravoltas e uma guerra civil iminente em Kubisch - distrito que se refugiam - os garotos precisarão fazer o impossível para manter o bem de seus companheiros. Além desta, a trama também narra a trajetória de Trevor Rorschäch, um investigador de uma organização do governo em uma missão adjunto de sua parceira Aka Makinami. E por fim, conta uma das missões do caçador de Recompensas Haku Hyo contra a seita Sangren Evanescence, enquanto precisa resolver velhas pendências com o distrito de Crispus Allenn e, especialmente, sua governadora.