La trama sigue las peripecias de Mario mientras trata de recuperar las siete y rescatar a Peach de los «X-Nauts», una exótica especie alienígena introducida en esta entrega.