Mario and Yoshi, now with Toad on their side, came back to the castle courtyard where Peach was waiting for them.
Toad: Princess!
Peach: Toad!
Toad hugs Peach.
Peach: I was so worried after you disappeared last night. Do you remember what happened.
Toad: Well, something grabbed me, and it all went black for me, and then I woke up, and found myself trapped on the moon with Mario and the others. Some creepy voice wants to destroy the world!
Peach: I know. Mario told me about that. This isn't good. Mario, after some research I did, and information I've received from civilians, this mysterious villain is stealing energy from our world. They must be using that energy to become more powerful and bring the moon closer. We found some buildings on the moon, and that's probably where they operate from.
Mario: We gotta put a stop to this monster! He might be after the Power Stars.
Yoshi: How do we get up to the moon?
Peach pointed towards a rocket ship to the left of the castle.
Peach: Take that rocket to get to the moon. You should find more stars there.
Mario: Got it!
Mario, Yoshi, and Toad walked into the rocket ship and buckled their seatbelts, the rocket ship took off for an asteroid near the moon.
Abandoned Outpost
The rocket ship landed and the trio stepped out. Abandoned Outpost was an outpost situated on an asteroid. It resembled Meteor Herd from Sonic Adventure 2, even having Meteor Herd's music. The area was divided into four segments. Each with a tower of a different color. Those colors being red, blue, yellow, and green. Mario and Friends started near the blue tower.
Toad: Woah! I can't believe we're in outer space!
Yoshi: I know! Now, let's see if we can't find any stars around here.
Star #1 Get into the Base
For the first mission, Mario climbed up a tower and pressed a button to activate the blue door on the outpost. After which, Mario and friends ran across the asteroids surface and entered the outpost.
From there, the three scaled up the tower. They encountered some new enemies, such as Octoombas, creatures that resemble Goombas but are blue with yellow stripes and have holes for mouths, Geocrafts, robots that throw rocks at the heroes, and Bipette, a drone that flies around shooting at intruders.
Toad: These are some weird enemies.
Mario: Well, this is outer space.
Avoiding the Bipette's shots, the trio reached the top of the base which resembled a helipad, where a star was waiting for them.
Star #2 Conquer the Red Tower
Mario and friends came back down.
Mario: We should split up. Should make this a lot quicker.
Yoshi: Good idea!
Toad: Okay!
Yoshi and Toad went their own separate ways. Leaving Mario on his own. Mario traveled over to the red tower to open the red door of the base. It wasn't easy, given that Octoombas accompanied the tower, and could easy knock the plumber down with their cannonballs. But he made it up and activated the door. Inside was the star.
Star #3 The Platform Cluster
Meanwhile, Yoshi went back into the base. But this time he climbed up a spiral starcase in hopes of finding a star. But what surprised him when he got to the top was that a group of floating platforms came over to him to form a path (similar to that section from Space Junk Galaxy in Super Mario Galaxy).
Yoshi: Woah! Now THAT is really cool!
Yoshi followed the path that the platforms made. As he did, he thought of something.
Yoshi: (Is someone from afar controlling these, or are they just responding to my presence? The world may never know.)
Soon, he got the star.
Star #4 Shoot Into the Space
Toad saw a star up in the air that could only be reached using a cannon. But first, he had to talk to a Bob Omb Buddy to activate it. He started by climbing up the yellow tower to open up the yellow door. Inside was the Bob Omb Buddy.
Toad: Hey, could you open the cannon for me. I need it to get a star.
Bob Omb Buddy: Sure thing!
The cannon opened up.
Bob Omb Buddy: Alright, it's ready!
Toad: Wow, just like that? How'd you do that without moving?
Bob Omb Buddy: We work in mysterious ways, kid.
With the cannon opened, Toad climbed up the base again. He saw Yoshi moving along the platforms coming together.
Toad: Man, this place is weird…
Toad jumped into the cannon and aimed precisely at the star against a wall of iron grating, and blasts off right at the star.
Toad: Bullseye!
Star #5 Seek a Shooting Star
Mario and Friends met up again.
Mario: How'd you guys do?
Toad and Yoshi held out their stars.
Toad: Pretty good!
Mario: Wahoo! Nice job! Alright, just one more star.
They heard a faint star noise and saw a star land right in front of them.
All: …
Yoshi: Huh… neat!
They took the star and then took the rocket back down to earth.