Ang batang si Gary, ang pinsan ni Mario, ay napunta sa Mushroom Kingdom. Nagpasya ang ating bayani na maglakbay nang kaunti sa buong mundo at tuklasin ito. Sasamahan mo siya sa larong Gary's World Adventure. Ang iyong karakter ay makikita sa screen sa harap mo, na, sa ilalim ng iyong gabay, ay susulong. Tumingin ng mabuti sa screen. Bago ang iyong bayani ay magkakaroon ng mga butas sa lupa at iba't ibang uri ng mga hadlang. Deftly mong pagkontrol kay Gary, kailangan mong gawin siyang tumalon at lumipad sa himpapawid sa lahat ng mga panganib. Mayroong iba't ibang mga nilalang sa mundong ito na maaaring makapinsala kay Gary. Kailangan mong gawin upang maiwasan niya ang pakikipagkita sa kanila. Sa daan, tulungan ang bayani na mangolekta ng mga gintong barya at iba't ibang bagay na nakakalat sa buong lugar.
