Di Kerajaan Cendawan, masalah lagi, makhluk yang tidak dikenal dengan topeng dan jubah menyerang tanah, dan ini bukan manusia, tetapi nampaknya robot yang menentang semua makhluk hidup. Mereka bersenjata dengan baik dan senjata tidak berasal dari daratan. Tetapi wira kita Mario juga tidak ketinggalan dalam Super Mario Mission Impossible. Dia menggunakan peledak kuat yang menembak sinar laser yang mematikan untuk memusnahkan musuh yang tidak biasa. Tetapi hanya ada satu tukang paip, dan ada banyak robot, jadi bergegas menolongnya dan hancurkan semua orang yang menemuinya dalam perjalanan. Wira akan terus bergerak dan penting untuk tidak membiarkan musuh terlalu dekat dalam Super Mario Mission Mustahil.