Sentenced to Be a Hero transcurre en un mundo en el que ser nombrado héroe no es un honor, sino un castigo. El título se reserva para los peores criminales, a quienes se envía al frente de una guerra interminable contra los Señores Demonio y se obliga a luchar, morir y ser resucitados una y otra vez como recursos militares prescindibles. En este brutal sistema, los «héroes» no son salvadores celebrados, sino reclusos que deben sobrevivir mediante la obediencia, la resistencia y la pura fuerza de voluntad.
La historia sigue a Xylo Forbartz, antiguo comandante de los Caballeros Sagrados, al que se pone al frente de la Unidad Penal de Héroes 9004, un escuadrón de prisioneros marcados como Héroes por la nación a la que sirven. Durante una misión, Xylo se encuentra con Teoritta, un arma viviente conocida como una Diosa, y ese encuentro arrastra a la unidad a una lucha mucho mayor que un solo campo de batalla. A medida que la guerra se expande a su alrededor, Xylo y los convictos bajo su mando deben enfrentarse al sistema que los condenó, al papel que se les ha asignado y al significado del sacrificio en un conflicto construido sobre el castigo y el renacimiento.