Di Kerajaan Jamur, masalah lagi, makhluk tak dikenal bertopeng dan jubah menyerbu tanah, dan ini bukan manusia, tetapi tampaknya robot yang menentang semua makhluk hidup. Mereka dipersenjatai dengan baik dan senjata tidak berasal dari darat. Tapi pahlawan kita Mario juga tidak ketinggalan di Super Mario Mission Impossible. Dia menggunakan blaster kuat yang menembakkan sinar laser mematikan untuk menghancurkan musuh yang tidak biasa. Tetapi hanya ada satu tukang ledeng, dan ada banyak robot, jadi cepatlah membantunya dan hancurkan semua orang yang bertemu dengannya di jalan. Pahlawan akan terus bergerak dan penting untuk tidak membiarkan musuh terlalu dekat di Super Mario Mission Impossible.