Untuk musik menyenangkan yang selalu menemani Mario dalam petualangannya, di Mario Assassin Anda akan membantu sang pahlawan membunuh. Dia harus melakukan ini karena tukang ledeng sedang dalam misi rahasia untuk mengekstrak informasi. Dan setiap orang yang mencoba menghentikannya harus segera dihancurkan. Pahlawan akan menggunakan pisau.