『Sentenced to Be a Hero』の舞台は、「英雄」に名を連ねることが栄誉ではなく刑罰とされる世界である。この称号は最悪の犯罪者にのみ与えられ、彼らは魔王たちとの終わりのない戦争の最前線へ送り込まれ、使い捨ての軍事資産として、戦い、死に、何度も蘇ることを強いられる。この苛烈な体制のもとで、「英雄」は称賛される救済者ではなく、服従と忍耐、そして純粋な意志だけを頼りに生き延びることを求められる受刑者である。
物語は、かつて聖騎士団の司令官だったサイロ・フォーバルツが、仕える国家によって「英雄」の烙印を押された囚人たちで構成される懲罰英雄部隊9004の指揮を任されるところから始まる。ある任務中、サイロは「女神」として知られる生体兵器テオリッタと遭遇し、その出会いが部隊を一つの戦場をはるかに超える争いへと巻き込んでいく。戦争が彼らの周囲で拡大するにつれ、サイロとその指揮下にある受刑者たちは、自分たちに下された判決、与えられた役割、そして罰と再生を基盤に組み立てられた争いにおける犠牲の意味に向き合わねばならない。
