The mission starts off with the Lakitu Bros. informing the player of a tactic to sneak up on enemies. This comes into play, as this method is useful for stealth when dodging sleeping Piranha Plants, making sure they do not wake up.
The player's main goal is to get to the top of Whomp's Fortress, avoiding enemies and obstacles along the way. At the start of the level, the player can do a Backward Somersault to reach higher ground, reaching behind a stone staircase with Thwomps. Then, to the left of a sleeping Piranha Plant nearby, the player can perform a Long Jump (or a backflip as Luigi in Super Mario 64 DS) to skip right to a Whomp and some Lifts, which will take the player right to the Whomp King.
Once at the top, the player comes into a confrontation with the Whomp King, expressing anguish for his kind being construction workers, building houses and paving roads, without receiving gratitude from people, and a battle soon commences.
Battle[]
To defeat the Whomp King, he must be Ground Pounded on his back three times, when he slams his whole body onto the ground, leaving him vulnerable to attacks. In Super Mario 64, Mario can Ground Pound through the Whomp King as he is about to slam down, without taking any damage himself. However, this isn't possible in the DS port, subtle attempts to do so will only lead to the player getting squished and losing 3 points of health.
Once defeated, the Whomp King explodes, thus giving up the Power Star to complete the mission.
Slip Slidin' Away • Lil' Penguin Lost • Big Penguin Race • Frosty Slide for 8 Red Coins • Snowman's Lost His Head • Wall Kicks Will Work (N64)/Mario's Super Wall Kick (DS) • Switch Star of Cool, Cool Mountain (DS)
Big Boo's Haunt
Go on a Ghost Hunt • Ride Big Boo's Merry Go Round • Secret of the Haunted Books • Seek the 8 Red Coins • Big Boo's Balcony • Eye to Eye in the Secret Room • Switch Star of the Basement
Hazy Maze Cave
Swimming Beast in the Cavern • Elevate for 8 Red Coins • Metal-Head Mario Can Move! (N64)/Metal-Head Wario Can Move (DS) • Navigating the Toxic Maze • A-Maze-Ing Emergency Exit • Watch for Rolling Rocks • Underground Switch Star
In the Talons of the Big Bird • Shining Atop the Pyramid • Inside the Ancient Pyramid • Stand Tall On the Four Pillars • Free Flying For 8 Red Coins (5th Star, N64) (7th Star, DS) • Tox Box Switch Star (DS) • Pyramid Puzzle
Snowman's Big Head • Chill with the Bully • In the Deep Freeze (N64) • Yoshi's Ice Sculpture (DS) • Whirl from the Freezing Pond • Shell Shreddin' for Red Coins (N64) • Snowman's Silver Star (DS) • Into the Igloo • Red Coins in the House (DS)
Wet-Dry World
Shocking Arrow Lifts! • Top o' the Town • Secrets in the Shallows and Sky (N64)/5 Secrets in the Shallows and Sky (DS) • Express Elevator--Hurry Up! • Go to Town for Red Coins (N64)/Go to Town for the Red Coins (DS) • Quick Race Through Downtown! • Soaked Silver Stars (DS)
Tall, Tall Mountain
Scale the Mountain • Mystery of the Monkey Cage • Scary 'Shrooms, Red Coins • Mysterious Mountainside • Breathtaking View from Bridge (Star 5, N64)/Breathtaking View from the Bridge (Star 7, DS) • Blast to the Lonely Mushroom (Star 6, N64) (Star 5, DS) • 5 Secrets of the Mountain
Roll into the Cage (N64) • Luigi in the Cage (DS) • The Pit and the Pendulums (N64) • The Pendulum Switch Star (DS) • Get a Hand • Stomp on the Thwomp •Timed Jumps on Moving Bars • Stop Time for Red Coins • Tick Tock Silver Stars
Rainbow Ride
Cruiser Crossing the Rainbow • The Big House in the Sky • Coins Amassed in a Maze • Swingin' in the Breeze • Tricky Triangles! • Somewhere over the Rainbow • Switch Star of the Manor