Til skemmtilegrar tónlistar sem alltaf fylgir Mario á ævintýrum hans, í Mario Assassin muntu hjálpa hetjunni að drepa. Hann verður að gera þetta vegna þess að pípulagningamaðurinn er í leynilegu verkefni til að fá upplýsingar. Og öllum sem reyna að stöðva hann verður að eyða strax. Hetjan mun hafa hníf.