Jest rok 50 p.n.e. Cesarzowa Chin, w wyniku zamachu stanu przeprowadzonego przez zdradzieckiego księcia, zostaje uwięziona. Córka porwanej władczyni – księżniczka Sass-Yi, wraz ze swoim wiernym ochroniarzem i fenickim kupcem wyrusza do odległej Galii, aby szukać pomocy dla swojego kraju....
Po uwolnieniu Bagdadu spod uścisku straszliwego wezyra, Aladin (Kev Adams) nudzi się w pałacu i nadal nie zdecydował się poprosić księżniczki Shallię (Vanessa Guide) o małżeństwo. Tymczasem straszny dyktator, Shah Zaman (Jamel Debbouze), wprasza się do pałacu i ogłasza, że przybył,...