When the Sultan's first born daughter, Princess Parisa, is abducted by an evil sorcerer, Sinbad is tasked with traveling through a desert of magic and mythical creatures to save her. He must defeat the Cyclops, the Goliath Crab, and the legendary Rok Bird to escape with their lives.