Laut einigen Aussagen Shigeru Miyamotos wird der Nachfolger zu Super Mario Galaxy keine große Story haben.
Während es im ersten Teil durch Rosalinas Geschichte ein bisschen Tiefe gab, so werde man im 2. Teil keine größere Story haben, weil das Spiel diese nicht brauche.
"Ich würde die Story gerne so klein wie möglich halten. Ich habe immer geglaubt, dass Mario-Spiele keine tiefgründigere Geschichte benötigen..."
"Mario-Spiele sollen mehr eine aktive Spieleerfahrung bieten. In diesen Spielen braucht man kein kompliziertes Setting mit einer komplexen Geschichte oder Charakteren. Eine solche Hintergrundstory kann das Spiel herunterziehen, da es nicht zu ihm passt."
"Mr. Koizumi ist eine Person, die gerne viele Storyelemente in Mario-Spielen bringt, z. B. wie in Super Mario Galaxy. In Gesprächen mit ihm gab er zu, dass Galaxy 2 keine tiefe Geschichte braucht."
"Ihr habt ja eine Figur gesehen, die aus einem Baumstamm zu kommen scheint. Sie ist ein Teil der Story."