The 39 Thieves

The Pterosaur leads Max and friends to the desert of ancient Persia, where they meet a Princess who offers to help them find the next Cosmos Stone but also needs some help of her own.