Till den roliga musiken som alltid följer med Mario på hans äventyr, i Mario Assassin hjälper du hjälten att döda. Han måste göra detta eftersom rörmokaren är på ett hemligt uppdrag för att extrahera information. Och alla som försöker stoppa honom måste förstöras omedelbart. Hjälten kommer att använda en kniv.