Msafiri asiyejulikana ameonekana kwenye ufalme wa uyoga, lakini unamjua vizuri - huyu ni muuaji aliyeajiriwa. Alialikwa na mfalme kumwangusha Bowser milele - adui kuu wa ufalme. Hivi majuzi Mario alikataa kupigania, yuko busy na kazi ya amani, alikuwa amechoka kufa akizungukwa na uyoga mbaya na turuba. Shujaa wetu atachukua nafasi yake, na jinsi mafanikio inategemea wewe. Kumsaidia kwenda kupitia mazingira magumu ya jukwaa katika Super Assassin, kuharibu maadui wote kwa kuruka juu yao, na kukusanya sarafu. Cubes kadhaa za dhahabu zina matunda ya kichawi, ikiwa utapata na kula, shujaa atakua.