Après avoir obtenu une alliance avec l'empire Sasan, Sinbad traverse de dangereuses vallées en direction de la nation matriarcale d'Artemyra.