I mitten av 1500-talet så seglade ett stort skepp längt med Perus mytomspunna kust. Skeppet hade seglat lång väg från Europa och de spanska solstränderna med Perus oupptäckta kustlandskap som slutdestinationen. Väl framme var besättningen på skeppet trötta efter den långa resan och samtliga somnade under däck. Alla förutom en man; Gonzo.

Gonzo hade nämligen en alldeles egen plan, Gonzoz Quest, och med en hemlig skattkarta vill han hitta den gömda och glömda guldstaden Eldorado! Det är om Gonzos äventyr som spelet Gonzoz Quest handlar om. Om hans guldtörstande vandring efter rikedom och evig lycka. Om hans motgångar i Perus djungler och om hans framgångar i jakten på det efterlängtade guldet av Eldorado.