У Краљевству гљива, опет невоље, непозната створења у маскама и огртачима напала су земљу, а то нису људи, већ очигледно роботи који се противе свим живим бићима. Они су добро наоружани и оружје није земаљског поријекла. Али наш херој Марио такође није промашај у Немогућој мисији Супер Марио. Он користи моћни бластер који испаљује смртоносни ласерски зрак како би сигурно уништио необичне непријатеље. Али постоји само један водоинсталатер, а има и много робота, па му пожурите у помоћ и уништите сваког ко га сретне на путу. Јунак ће се стално кретати и важно је не дозволити непријатељу да се превише приближи у Супер Марио Миссион Импоссибле.
