Após fazer uma aliança com o império Sasan, Sinbad parte para a nação matriarcal de Artemyria, passando por vales cheios de perigos.