Murder Mafia is a side scroller that repeats the wild success of the medieval-themed Murder game. Instead of an advisor attempting to murder his king, a mafia henchman attempts to rise through the ranks the old-fashioned way (i.e., with a knife or bullet in the back of a Don). When the henchman becomes Don, the player directs the character to act against threats, including assassins, police officers and a witch.