Untuk muzik yang menyeronokkan yang selalu menemani Mario dalam pengembaraannya, di Mario Assassin anda akan membantu pahlawan membunuh. Dia harus melakukan ini kerana tukang paip itu menjalankan misi rahsia untuk mengambil maklumat. Dan setiap orang yang cuba menghalangnya mesti dihancurkan dengan segera. Wira akan mengacukan pisau.