Killer is Dead is set in a not-so-distant future similar to (but not the same as) the world we know now. The player takes control of an executioner named Mondo Zappa who wields a Japanese sword in his right hand and brandishes interchangeable weapons in his left artificial arm. His ultimate goal is to execute various heinous criminals scattered around the world and beyond.