Magi: Adventure of Sinbad S01 E11 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.