Gary's World -peliin tullessasi näet päähenkilön ja olet yllättynyt siitä, kuinka paljon hän näyttää Mariosta. Mutta otsikossa ei ollut mitään viitteitä kuuluisan putkimiehen läsnäolosta, eikä se todellakaan ole hän. Sankarin nimi on Gary ja hän haluaa vain olla kuin Mario. Hänellä on samanvärinen haalari, rehevät viikset ja punainen korkki, mutta huomaa, että hänellä on G-kirjain, ei M. Sankarimme haluaa myös tulla yhtä suosittu, mutta tekemällä samoin hän ei todennäköisesti pysty toistamaan kuuluisan hahmon menestystä. Mutta älä loukkaa Garya, hänen seikkailunsa ovat myös mielenkiintoisia ja pidät siitä. Hän lähtee matkalle pitkin laituria, ja etanat, sienet ja muut olennot törmäävät tapaamaan heitä, joihin voit hypätä tai hypätä. Kerää esineitä ja hajota kultalohkoja Garyn maailmassa.