სოკოს სამეფოში, ისევ უბედურება, ნიღბებითა და ხალათებით უცნობი არსებები შემოიჭრნენ მიწაზე, და ესენი არ არიან ადამიანები, არამედ როგორც ჩანს რობოტები, რომლებიც ეწინააღმდეგებიან ყველა ცოცხალ არსებას. ისინი კარგად შეიარაღებულნი არიან და იარაღი არ არის ხმელეთის წარმოშობის. მაგრამ ჩვენი გმირი მარიო ასევე არ არის მენატრება Super Mario Mission Impossible– ში. ის ფლობს მძლავრ ბლასტერს, რომელიც ესვრის სასიკვდილო ლაზერულ სხივს, რათა გაანადგუროს უჩვეულო მტრები. მაგრამ არის მხოლოდ ერთი სანტექნიკოსი და ბევრი რობოტი, ასე რომ იჩქარეთ მის დასახმარებლად და გაანადგურეთ ყველა, ვინც მას გზაზე შეხვდება. გმირი განუწყვეტლივ გადაადგილდება და მნიშვნელოვანია არ დაუშვათ მტერი ძალიან ახლოს იყოს სუპერ მარიო მისიაში შეუძლებელია.