带着新加入的密斯托拉斯，辛巴达一伙继续前往下一个国家建立贸易，这次他们的目的地是由战姬统治的母系国家天空都市艾尔提缪拉。历尽千辛万苦，辛巴达一行人终于来到了这个神奇的国家，建立在悬崖峭壁上的城市，街上满是辛勤劳作的女人，辛巴达又使出了惯用的美男计，但这却引起了女王的反感。