სამეწარმეო მარიოს არ სურს რომ დაივიწყო იგი. მიუხედავად იმისა, რომ მას ახალი მისიები არ ჰყავს და არავინ იტაცებს ლამაზ პრინცესებს, ბოროტმოქმედ ბოუზერს კი მძვინვარებს ვირუსის გამო, ეშინია თავის ბაგეებს, სანტექნიკოსი თავს გაახსენებს jigsaw თავსატეხებში, რომლებსაც ნახავთ თამაშში Super Mario Jigsaw. თორმეტ სურათზე მარიო მოგვითხრობს საკუთარ თავზე, წარსულ გამარჯვებებზე. ნახავთ მის ძმას ლუიჯის, დინოზავრის იოშის ერთგულ მეგობარს, ბოროტ სოკოებსა და სოკოს სამეფოში მცხოვრებ სხვა პერსონაჟებს. გახსენით ხელმისაწვდომი თავსატეხი და შეაგროვეთ იგი, მხოლოდ ამის შემდეგ შეგიძლიათ შეხვიდეთ შემდეგზე Super Mario Jigsaw.