Geno le explica a Mario que esas estrellas son Star Piecs y que pertenecen al Star Road, la cual cumple los deseos de la gente, pero como ha sido destruida por la espada gigante llamada Exor, los deseos no se pueden cumplir, y la misión de Geno es reparar la Star Road, así que se une a Mario para conseguir las piezas faltantes.