(The episode opens to the Marios walking through a snowy region. Behind them is Toad, who is pulling Princess on a sled. Mario is wearing a scarf, Luigi is wearing earmuffs, and Princess is wearing a stole.)

Mario: (in his mind) Plumber's Log, Number 1-0-1. The Land of Ice. Me and my brother, Luigi, had just rescued Princess Toadstool from King Koopa, and were looking for the magic that would set her kingdom free, and get us home to Brooklyn.

(Nearby, an old Birdo that's wearing glasses crashes into a rock and flies into another rock. She then swoops down, grabs Toad with her feet, and flies off with him.)

Birdo: Cheepy! Little Cheepy!

(As the Birdo speaks, saliva goes flying from her mouth.)

Toad: Hey, lemme go! I'm warnin' ya I get airsick! (yelling) Help!

Princess: Oh no! Poor Toad! Bring him back, you dimwitted Birdo! (The Birdo flies over to some mountains and heads to the top. The Marios and Princess run after her.) Look! The Birdo took Toad to the highest peak! (grabs Mario by his scarf) Please, Mario! Toad saved my life a hundred times! We've got to save his!

Mario: Don't worry, Princess! Luigi and me'll climb that mountain before you can say "spaghetti and meatballs"!

(Mario and Princess walk off.)

Luigi: I can't! I'm allergic to mountains!

Mario: Okay, wait here! And if you become lunch for a polar bear, don't blame us!

Luigi: (nervously) P-polar bear? Lunch?

(Luigi looks around and runs after Mario and Princess. Cut to Toad and the Birdo, who are still up in the air. The song "Surfin' Bird" starts up. The Birdo lands in her home at the top of a mountain, which is basically some wooden planks with some pieces of furniture on it. Toad is dropped into the crib, and the Birdo lets herself fall next to him. The song ends.)

Birdo: Cheepy! My darling little Cheepy! Give mommy a kissums!

(The Birdo picks Toad up and kisses him several times, covering his cheek in her saliva.)

Toad: What're ya tryin' to do, ya wacko bird, ground me?

Birdo: Mommy missed her little Cheepy so much!

Toad: Mommy? You're not my mommy!

(The Birdo hugs Toad, who tries to squirm out of her grasp.)

Birdo: You're such a jokester! (The phone rings. The Birdo puts Toad back in the crib and walks over to the table) Now, where did I put that telephone? (reaches around for the phone on the table) Aha! (picks up the receiver, but she holds the earpiece and mouthpiece away from her face) Hello? (puts her hand over the mouthpiece and looks back at Toad) Oh, it's the Missing Bird Bureau! (puts the phone up to her face backwards again) You can call off the search for my missing baby! I found my little sweetums! (picks up a milk carton. On the side is a black and white photo of a baby Birdo, the real Cheepy, which is surrounded by the words "HAVE U SEEN THIS BIRD?". Toad then tries to climb out of the crib) It was a terrible picture of you anyway, little Cheepy!

(She shows Toad the carton, and he knocks it out of her claw.)

Toad: I'm not your little Cheepy!

Birdo: Oh, Cheepy! Quit kidding around and give mommy a hug!

(The Birdo lunges at Toad, who jumps out of the crib.)

Birdo: Oh, this is a fun game! Kissums! Kissums! Kissums are a-coming!

(She chases Toad around the crib.)

Toad: I gotta get outta here!

(Cut to the Marios and Princess, who are walking towards the base of the mountain. Suddenly, an earthquake starts and splits the ground into two parts, which are now separated by a chasm. The three of them are on one side, and the mountain is on the other.)

Princess: Oh no! We'll never save Toad now!

Luigi: *sob* He was the nicest little fungus I ever knew!

Mario: Luigi, we can't quit now! Remember the plumber's motto!

Luigi: Who could forget? Don't take chances, or you'll go down the drain!

Mario: No! When the pipe is plugged, keep plungin'! Pasta power!

(Mario runs back a bit, then backs towards the chasm, and does a long jump over to the other side.)

Mario: Come on, Princess! You can do it too!

Princess: Pasta power!

(Princess runs back and does a long jump over the chasm as well.)

Luigi: *gulp* Mamamia!

(Luigi then does a long jump over the chasm. When he lands over the other side, he nearly falls over the edge.)

Luigi: Woah!

(Princess grabs Luigi and saves him from falling.)

Luigi: Whew!

Mario: See? I told ya we'd be perfectly safe!

(Up on a cliff, two Flurries on skis are spying on them through binoculars.)

Flurry: It's them! Princess Toadstool and those two faucet freaks! Come on, Flaky! Let's tell King Koopa, so we can put 'em on ice for good!

(The Flurries ski off. Cut to Koopa's nearby castle, which is made of ice. Koopa is at his throne with the Flurries.)

Koopa: Well at last you two powder puffs did something right!

Flurry: Thank you, your extremist, most royal, and regal Koopaness!

Koopa: Watch it, soldier! When I want my feet licked, I'll ask for it! I want my feet licked!

(The Flurries start licking Koopa's feet like mad.)

Koopa: This will be the last time those pinhead plumbers throw a monkey wrench into my evil plans! *laugh*

(Koopa picks up a CB radio and speaks into it.)

Koopa: Attention, Koopa Troopas! It's air raid time!

(Outside, several Albatoss that are wearing headphones hear Koopa. Cut to the Birdo's home. The Birdo is in a rocking chair holding Toad, forcing him to drink from a bottle.)

Birdo: Rock-a-bye little Cheepy, on the mountain so high! If you get lost again, your mommy will cry!

(Toad pulls the bottle out of his mouth.)

Toad: I can't be your little Cheepy, lady! I don't have wings!

(Toad flaps his arms.)

Toad: Look, no wings, no feathers! I'm just a Mushroom that can't stand heights!

Birdo: Oh, Cheepy! You're such a teaser!

(The Birdo kisses Toad several times and hugs him. A human head pops out of a cuckoo clock on the wall, shouting "Cuckoo! Cuckoo!")

Birdo: I almost forgot! It's time for your flying lessons!

Toad: Flyin' lessons? Are you outta your mind?

(Cut to the Marios and Princess, who are climbing a cliff. When they reach the top, they start hopping up several ledges in the form of a staircase. They then start walking up a hill.)

Princess: I just hope we can reach Toad before something terrible happens to him!

Luigi: Or to us!

Mario: Cheer up, Luigi! It could be worse!

Luigi: Worse? How could it be worse?

(One of the Albatoss flies overhead and drops a Bob-omb in front of the group.)

Luigi: M-m-mario! It's a Bob-omb!

Mario: And I was hopin' for a nice salami sandwich!

(Mario knocks the Bob-omb at the Albatoss, and it explodes, knocking the Albatoss out.)

Princess: Oh no! King Koopa must've found us!

Luigi: Look out! Here comes a whole squadron of King Koopa's Bob-ombers!

(The rest of the Albatoss drop their Bob-ombs around the group. The three of them knock the Bob-omb aside before they blow up.)

Mario: Good goin', guys!

(Princess points to three Albatoss that are ahead of them.)

Princess: Not good enough! Those other Albatoss are up to something!

(The Albatoss drop Bob-ombs, which blow up and create an avalanche which comes right at the group.)

Luigi: It's an avalanche! Let's get outta here!

(The three of them run down the hill.)

Mario: I hate to run on an empty stomach!

(The three of them run past a door in a rock. They then run back to the door and close it, just as the avalanche passes them. Inside the cave, the Marios are struggling to keep the door closed, but the force of the avalanche is too strong and some snow breaks through, trapping them in the cave.)

Princess: We're trapped! Now how do we save Toad?

(Cut to the Birdo, who is flying in the air holding Toad in her talons.)

Toad: You're not listenin', lady! I don't want flyin' lessons!

Birdo: Mommy knows best, little Cheepy!

Toad: Look, lady! I got ten gold coins! They're yours if you just let me go!

Birdo: I'll let you go