Dos pícaros españoles se topan con un mapa del tesoro de El Dorado y se embarcan como polizones en uno de los barcos de Cortez. Cuando encuentra la ciudad, el principal sacerdote los proclama dioses dentro de un elaborado plan para hacer con el control de la ciudad. Allí conocerán también a una bella joven que les ayudará a mantener las apariencias.
Mucho antes de conocer a Shrek, el Gato con botas, recién nombrado héroe por salvar a una mujer de la embestida de un toro, tiene que huir de la ciudad cuando comienzan a sospechar que ha robado un banco, aunque el verdadero villano es su amigo Humpty Dumpty. Tiempo después y a pesar de que todavía existe un enfrentamiento entre ellos, ambos se reúnen para robar el famoso ganso de los huevos de oro. En su aventura les ayudará la famosa ladrona felina, Kitty Zarpas Suaves.