Aladdin, Jasmine y los demás han viajado a Odiseo para presenciar la boda del Príncipe Uncouthma con su amada, la fuerte mujer bárbara, Brawnhilda. Las complicaciones surgen cuando Brawnhilda decide que quiere casarse con Aladdin, ya que es frágil en comparación con los bárbaros, y necesita protección. Uncouthma se enfurece cada vez más, y cuando Jasmine sugiere que lucha para mantener a su novia, confunde su significado y opta por luchar contra Aladdin hasta la muerte de Brawhnhilda. Sin embargo, desconocido para cualquiera de los bandos, el real visir, Runta, un pequeño y insignificante bárbaro, está conspirando para sacar a Uncouthma de la escena y reclamar el trono para él.