Magi: Adventure of Sinbad

Artemyra, the City in the Sky

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.