Мир, в котором разворачивается действие «Наказания для храброго героя», построен на жестокой, но логичной с точки зрения местных властей системе наказаний: осужденные преступники вместо тюремного заключения отправляются служить в штрафные отряды, противостоящие нашествию демонов. Смерть в бою не становится для них выходом — погибшие воскресают и вынуждены возвращаться к выполнению заданий,...
Действие аниме-сериала разворачивается в Лондоне на рубеже XIX и XX веков, в эпоху строгих классовых границ и неукоснительных социальных правил, которые определяли практически каждый шаг жителей викторианской Англии. История строится вокруг двух главных героев, чьи социальные позиции изначально кажутся совершенно несовместимыми.