Magi: Adventure of Sinbad

Artemyra, the City in the Sky (1x11)

:

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.