Iss deinen Lieblingspilz
Die Sandstrom-Galaxie schaltet ihr frei, nachdem ihr in der Reifenozean-Galaxie die Mission „Superschnell! PingPing-Rennen“ abgeschlossen habt. Oberhalb des Maschinenraums erscheint daraufhin ein Gourmet-Luma, den ihr mit insgesamt 1.000 Sternenteilen füttern müsst. Nach eurer Landung in der neuen Galaxie steht ihr auf den Überresten eines zerstörten Luftschiffs. Lauft den schmalen Weg nach vorne und achtet auf den Magikoopa, der euch mit Zaubergeschossen angreift. Nähert euch ihm möglichst schnell und beseitigt ihn mit einer Drehattacke, bevor er sich an eine andere Stelle teleportiert. Springt anschließend über die elektrischen Hindernisse und folgt dem Steg bis zum Sternenring. Dieser befördert euch zum Eingang eines langen, röhrenförmigen Planeten, durch dessen Inneres ein gefährlicher Treibsandstrom fließt. Sobald ihr die Plattform am Eingang erreicht habt, müsst ihr euch zwischen zwei Verwandlungen entscheiden: Links liegt ein Geist-Pilz, rechts ein Bienen-Pilz. Beide ermöglichen euch, den Treibsand zu überqueren, allerdings unterscheiden sich die Hindernisse und die dafür nötige Vorgehensweise deutlich.
Für den einfacheren Weg nehmt ihr den Geist-Pilz auf der linken Seite. Als Geist-Mario könnt ihr dauerhaft über dem tödlichen Treibsand schweben und müsst nicht auf den schmalen Plattformen im Tunnel landen. Drückt wiederholt die A-Taste, um an Höhe zu gewinnen, und bewegt euch anschließend vorsichtig nach vorne. Achtet besonders auf die beweglichen Lichtkegel, die regelmäßig von der Decke auf den Sand gerichtet werden. Sobald Geist-Mario von einem Lichtstrahl getroffen wird, verliert er seine Verwandlung und fällt auf die darunterliegende Fläche. Da sich dort größtenteils Treibsand befindet, endet ein solcher Fehler häufig mit dem Verlust eines Lebens. Beobachtet daher zunächst die Bewegung des ersten Lichtkegels und schwebt erst dann weiter, wenn er sich von eurer Flugbahn entfernt. Haltet euch möglichst in der Mitte zwischen den Lichtstrahlen und benutzt nur dann zusätzliche Aufwärtsbewegungen, wenn ihr zu dicht an den Treibsand geratet. Im Tunnel befinden sich außerdem mehrere Buu Huus, die von Geist-Mario angezogen werden und ihm folgen. Weicht ihnen möglichst seitlich aus und versucht nicht, direkt durch ihre Körper zu fliegen. Wenn ein Geist euch den Weg versperrt, könnt ihr kurz an Höhe gewinnen und über ihn hinwegschweben. Durch eine Drehattacke könnt ihr euch als Geist-Mario außerdem vorübergehend unsichtbar machen und bestimmte Gitter durchqueren, falls euch eines den Weg versperrt.
Auf der rechten Seite des Tunnels könnt ihr alternativ den Bienen-Pilz einsammeln. Dieser Weg ist etwas anspruchsvoller, bietet aber eine andere Möglichkeit, den gefährlichen Sandstrom zu überwinden. Als Bienen-Mario fliegt ihr zunächst zur ersten schmalen Plattform und landet dort, bevor sich eure Flugenergie vollständig erschöpft. Wartet kurz, bis die Anzeige wieder aufgefüllt ist, und fliegt anschließend zur nächsten Plattform. Besonders hilfreich sind die senkrechten Stangen, die an mehreren Stellen über dem Sand hängen. Haltet euch an ihnen fest, um eure Flugenergie zu regenerieren und den nächsten Abschnitt vorzubereiten. Weiter hinten befindet sich außerdem eine kleine Honigwabenfläche, an der Bienen-Mario haften und entlangklettern kann. Im Gegensatz zur Geisterroute müsst ihr nicht auf die Lichtkegel achten. Dafür versperren euch mehrere Wassersprinkler den Weg, deren Wasserstrahlen euch sofort in normalen Mario zurückverwandeln. Beobachtet den Rhythmus der Wasserfontänen und fliegt möglichst erst dann weiter, wenn sich eine sichere Lücke zwischen den Strahlen öffnet. Gegen Ende des Tunnels erwarten euch außerdem zwei Fledermäuse, die ihr mit Sternenteilen betäuben oder mit einem hohen Flug umgehen könnt. Solltet ihr die Bienenverwandlung verlieren und auf einer sicheren Plattform landen, könnt ihr versuchen, von dort mit gewöhnlichen Sprüngen zum nächsten Abschnitt weiterzukommen. Andernfalls müsst ihr zum Pilz am Tunneleingang zurückkehren.
Unabhängig von eurer gewählten Verwandlung erreicht ihr am Ende des Tunnels eine kleine Plattform mit einem Sternenring. In diesem Bereich befindet sich zugleich ein Kontrollpunkt, sodass ihr nach einem späteren Absturz nicht erneut durch den gesamten Treibsandtunnel fliegen müsst. Aktiviert den Sternenring und lasst euch zum letzten Abschnitt der Galaxie transportieren. Ihr landet auf einer großen, rotierenden Konstruktion aus mehreren Steinplattformen, die sich spiralförmig um einen kleinen leuchtenden Mond bewegen. Auf dessen Oberfläche befindet sich bereits der gesuchte Power-Stern. Allerdings könnt ihr den Mond vom äußeren Startpunkt aus noch nicht direkt erreichen, sondern müsst zunächst dem enger werdenden Plattformweg folgen. Überall entlang der Strecke schweben gefährliche Weltraumminen, die bei einer Berührung explodieren. Direkt nach eurer Landung findet ihr einen Regenbogenstern, mit dem Mario vorübergehend unverwundbar wird. Nehmt ihn mit und lauft anschließend nach links auf die erste große Steinplattform.
Als Regenbogen-Mario könnt ihr die Weltraumminen einfach durch Berührung zerstören, ohne dabei Schaden zu nehmen. Nutzt die kurze Verwandlung deshalb, um möglichst schnell mehrere Abschnitte der Spirale zu überwinden. Die großen Plattformen drehen sich um den Mond und bewegen sich teilweise schneller als Mario selbst. Lauft daher möglichst in ihrer Bewegungsrichtung und versucht, nicht unnötig gegen die Rotation anzukämpfen. An mehreren Stellen wird der Weg schmaler und führt über kleinere Steinflächen, die durch kurze Lücken voneinander getrennt sind. Springt hier rechtzeitig ab und achtet darauf, auf der folgenden Plattform möglichst mittig zu landen. Unterwegs findet ihr weitere Regenbogensterne, mit denen ihr eure Unverwundbarkeit erneuern könnt. Sammelt sie möglichst ein, bevor die aktuelle Verwandlung endet. Damit könnt ihr auch die Minen auf den engeren Plattformen ohne größere Gefahr passieren. Solltet ihr den nächsten Regenbogenstern verpassen, müsst ihr nicht zwingend zurücklaufen. Ihr könnt den Weg auch als gewöhnlicher Mario fortsetzen und den Minen mit gezielten Sprüngen ausweichen.
Eine Abkürzung ist möglich, sobald sich eine innere Windung der Spirale nahe genug an eure aktuelle Plattform heranbewegt. Statt dem vollständigen Weg zu folgen, könnt ihr mit einem Weitsprung direkt auf die nächstinnere Steinfläche springen. Haltet dazu während des Laufens die Z-Taste gedrückt und drückt anschließend die Sprungtaste. Am höchsten Punkt des Sprungs könnt ihr mit einer Drehattacke noch etwas zusätzliche Flugweite gewinnen. Benutzt diese Abkürzung jedoch nur, wenn die Zielplattform deutlich unter euch liegt und sich gerade in eine günstige Position dreht. Ein ungenauer Sprung führt sonst direkt in den Weltraum. Mit einer aktiven Regenbogenverwandlung ist der reguläre Weg in der Regel sicherer, weil euch die meisten Minen nichts anhaben können. Wer ohne Regenbogenstern unterwegs ist, sollte hingegen die Minen zunächst beobachten und jeweils erst dann weiterspringen, wenn sie genügend Abstand zu den Plattformkanten haben.
Auf der innersten Windung der Spirale befindet ihr euch bereits unmittelbar neben dem leuchtenden Mond. Ihr müsst den Weg nicht bis zu seinem äußersten Ende entlanglaufen, sondern könnt von einer der näher gelegenen Plattformen mit einem gut angesetzten Sprung direkt auf die Mondoberfläche gelangen. Wartet, bis die Plattform möglichst dicht am Mond vorbeifährt, und springt dann in seine Richtung. Sobald Mario nahe genug herankommt, zieht ihn die Schwerkraft automatisch auf die Oberfläche. Der Mond selbst ist ungefährlich, auch wenn er hell leuchtet. Ihr benötigt also keinen Regenbogenstern, um ihn zu betreten. Falls eure Regenbogenverwandlung noch aktiv ist, könnt ihr den letzten Sprung selbstverständlich ebenfalls ausführen. Da sich Mario im unverwundbaren Zustand besonders schnell bewegt, solltet ihr dabei allerdings nicht zu nah an der Plattformkante abspringen. Lauft auf dem Mond zum Power-Stern und sammelt ihn ein. Damit habt ihr die einzige Mission der Sandstrom-Galaxie abgeschlossen.