Tully (Kevin Klein Kevin Kline) and Miguel (Kenneth Brenner Kenneth Branagh) are professional liars who accidentally get a map to the legendary city of gold. Excited they think they have found their way to wealth, and with the help of war horse Oliver (Frank Wilker Frank Welker), they escape from the ship that imprisoned them and embark on an adventurous journey. The high priest Zekol (Armand Asant Armand Assante) attempts to usurp the throne, devising a plot to enthrone Tuli and Miguel, while Tuli and Miguel must have the help of the aboriginal Qiuer (Rossi Perez Rosie Perez) to reach their destination. At the same time, in the face of interests, the friendship between Tully and Miguel is constantly being tested.