El jove Gary, el cosí de Mario, va acabar al Regne dels bolets. El nostre heroi va decidir viatjar una mica per aquest món i explorar-lo. L'acompanyaràs al joc Gary's World Adventure. El teu personatge serà visible a la pantalla davant teu, qui, sota la teva guia, avançarà. Mireu la pantalla amb atenció. Abans del vostre heroi hi haurà forats al terra i diversos tipus d'obstacles. Controlant hàbilment en Gary, hauràs de fer-lo saltar i volar per l'aire a través de tots els perills. Hi ha diverses criatures en aquest món que poden fer mal a Gary. Haureu de fer-ho perquè eviti reunir-se amb ells. En el camí, ajuda l'heroi a recollir monedes d'or i diversos objectes escampats per tot arreu.