Mario y Luigi surcan los cielos para evitar que Koopa y Lakitu se apoderen de Pastaland, con la ayuda de un vendedor de alfombras mágicas (a quien Koopa robó).