Во Царството со печурки, повторно неволји, непознати суштества со маски и наметки ја нападнаа земјата, и тоа не се луѓе, туку очигледно роботи кои се противат на сите живи суштества. Тие се добро вооружени и оружјето не е од копнено потекло. Но, нашиот херој Марио исто така не е промашување во Супер Марио невозможна мисија. Тој располага со моќен бластер кој пука во смртоносен ласерски зрак за да ги уништи необичните непријатели. Но, има само еден водоводџија, и има многу роботи, затоа побрзајте да му помогнете и уништете ги сите што ќе го сретнат на неговиот пат. Херојот постојано ќе се движи и важно е да не дозволите непријателот да се доближи премногу во Супер Марио невозможна мисија.
