故事发生在以日本为背景，架空的第三次世界大战以后的假想国——第三东都帝国。在这个已沦为贫民窟的被摧毁的城市中，由于混合国籍而导致的暴力犯罪无止境。

第三帝国。在这个已沦为贫民窟的被摧毁的城市中，由于混合国籍而导致的暴力犯罪无止境。因此，十年前颁布了《死刑法》，以加快审判速度，并减少由于假释而被判处无期徒刑的濒临刺穿的监狱的规模。这是一条邪恶的法律，可以在嫌疑人不在时进行审判和死刑，并处以死刑。司法部的特别执行监狱官单位，通常被称为“特别刑罚”，由于其使命而被无情地称为“玩偶”。第一个任务执行率为100％的部队被称为正在进行的“传奇”。当刚进入培训学校高层的佐藤崎贵被任命为“传奇第一师”时，一切都开始走向尾声。

十年前，随着人口多国籍化使恶性犯罪大大增加，为了适应裁决的迅速化、以及为了缩小因为采用了无假释的终生刑制度而日益膨胀的监狱规模，诞生了“Rot法（审判合理化法）”。这是一条邪恶的法律，容许在嫌疑犯不在的场合宣判并不论场所执行死刑。“特别死刑执行刑务官部队”因此诞生，通常被称为“特别刑罚”，简称“特刑”。“特刑”惯例是3人一队，一共47队，按任务完成率的高低排列编号。