Действие игры Killer Is Dead происходит в недалеком будущем. Мир очень похож на тот, в котором мы живем, но все же отличается. Игрок управляет палачом по имени Мондо Заппа.
Его правая настоящая рука разит врагов мечом, а левая искусственная помогает ей различным оружием. Его цель – казнить гнусных преступников, разбросанных по всему миру и за его пределами.