Mario y su amigo el dinosaurio Yoshi se pasan el dia superando plataformas de nubes en lo mas alto del cielo. Ayuda a Yoshi a recuperar todos los huevos de sus hermanos dinos mientras Mario lanza bolas de fuego a los peligros.