Killer is dead Nightmare edition está ambientado en un futuro no muy lejano de un mundo parecido, pero no igual, al que conocemos ahora. El jugador controla a un ejecutor llamado Mondo Zappa que blande una espada japonesa con la mano derecha y maneja armas intercambiables con su brazo izquierdo artificial. Su objetivo final es ejecutar a crueles criminales repartidos por todo el mundo y más allá.
El nuevo y respetable recluta de la Oficina de Ejecutores, Mondo Zappa, cobra protagonismo al acechar y acabar con una amplia variedad de crueles criminales de todo el mundo ( e incluso de fuera de él). A medida que se asienta en su nuevo trabajo comienza a ser consciente de sus demonios interiores; intentará equilibrar su talento para impartir una rápida y brutal justicia debido a sus recuerdos fugaces de un traumático pasado, todo ello aderezado con sus múltiples conquistas sensuales.
Ya sea un asesino, un amante o un gigoló, su historia de pasión y brutalidad comienza tras formar parte de la Oficina de Ejecuciones de Bryan. Un mundo de dolor y placer le espera, no hay nadie que le diga hacia dónde le llevarán sus pasos.
Incluye: una misión adicional. El modo Pesadilla de dificultad añadido. Incluye el Smooth Operator (pack lanzado para la versión de consolas que se desbloquearé tras el Episodio 3) y el Modo Teatro.
