Artemyra, the City in the Sky

Magi: Adventure of Sinbad

Sinbad, Mystras, Hinahoho, and Ja'far all head to Artemyra, where they've received approval and an audience with the Queen to discuss a trade agreement. Things go awry when the Queen sees that they are all men in a country dominated by women.