Për muzikën argëtuese që shoqëron gjithmonë Mario në aventurat e tij, në Mario Assassin ju do të ndihmoni heroin të vrasë. Ai do të duhet ta bëjë këtë sepse hidrauliku është në një mision sekret për të nxjerrë informacion. Dhe të gjithë ata që përpiqen ta ndalojnë atë duhet të shkatërrohen menjëherë. Heroi do të mbajë një thikë.