En este mundo de fantasía, los criminales son castigados a convertirse en héroes, pues son enviados a la primera línea de batalla para combatir a los monstruos y abominaciones que amenazan constantemente a la Tierra; a pesar de que mueran durante el enfrentamiento, son revividos para seguir luchando hasta el final de los tiempos. Xylo Forbatz es uno de estos héroes que pertenece a la Unidad de Héroes Penales 9004 por haber asesinado a una diosa hace tiempo atrás y desde entonces todos los días se enfrenta a diversas amenazas, pero cuando conoce a una misteriosa diosa que le hace una propuesta, el pacto entre Xylo y ella podría cambiar para siempre el destino de todos.