Emisariusz Ibn, w którego rolę wcielił się Antonio Banderas, zostaje porwany przez grupę wojowników. Pod przymusem przyłącza się do bitwy przeciwko legendarnym stworzeniom, które pochłaniają wszystko, co stanie na ich drodze. Na Ibnie spocznie ogromna odpowiedzialność - będzie musiał jako trzynasty wojownik poprowadzić ich do zwycięstwa lub... na śmierć.
Książę Ahmad jest prawowitym królem Bagdadu, ale został oślepiony i wypędzony jak żebrak. Pojmany wcześniej przez nikczemnego, Wielkiego Wezyra Jaffara zostaje wtrącony do lochu, gdzie spotyka Abu, najlepszego złodzieja w całym Bagdadzie. Wspólnie uciekają i rozpoczynają serię przygód wplątując w nie Dżina z butelki, latającego, mechanicznego konia, wszystko widzący magiczny klejnot, latający dywan i piękną księżniczkę.
Oparta na faktach historia Bernarda Shawn, Petera Arnett`a i John`a Hilliman`a, amerykańskich reporterów CNN podczas wojny w Zatoce Perskiej w 1991 roku. Wtedy po raz pierwszy w historii konflikt zbrojny był transmitowany na żywo przez telewizję. Akcja zaczyna się od inwazji Iraku na Kuwejt. Film stawia pytania o to, jak daleko można się posunąć, aby zrealizować wojenny reportaż
Rządzący Bagdadem kalif Harun-Al-Baschid (Jon Hall) w podstępny sposób zostaje zdetronizowany przez swego brata, Kamara (Leif Erickson). Prawowity władca musi teraz ukrywać się w trupie wędrownych artystów, prowadzonej przez niejakiego Ahmada (Billy Gilbert). Tam właśnie poznaje tancerkę Szeherezadę (Maria Montez), która - zgodnie z przepowiednią gwiazd - ma wyjść za kalifa Bagdadu.
