Mario must explore the castle and its surrounding areas, collecting power stars to unlock new rooms and progress through the game. The game features 15 worlds, each with its unique theme, enemies, and power stars to collect.