Super Mario All-Stars presents a collection of four distinct adventures, each following the mustachioed plumber as he navigates colorful kingdoms beset by familiar threats. Rather than a unified narrative, the compilation offers separate storylines across its individual titles, allowing players to experience Mario's exploits across different settings and scenarios. Each game unfolds with its own cast of characters, environments, and challenges, providing variety in both plot and gameplay mechanics. Together, the quartet creates a retrospective of Mario's early heroic endeavors, showcasing how the character's world and adventures evolved across multiple entries.