Woodrow Lafayette Pershing Truesmith, který byl propuštěn od námořní pěchoty kvůli senné rýmě ještě předtím, než se vůbec zúčastnil akce, odkládá návrat do rodného města s pocitem, že selhal. Ve chvílích melancholie se setkává se skupinou mariňáků, kteří se s ním spřátelí a povzbuzují ho, aby se vrátil domů...
Bagdád roku 1528. Krutý mongolský vládce Hulagu Khan vyvraždí kalifovu rodinu, aby se mohl stát samovládcem Bagdádu. Dvanáctiletému kalifovu synu Alimu, se ale podaří zachránit útěkem do hor, kde se ho ujme čtyřicet proslulých loupežníků. Když Ali doroste, chce vraha svého otce pomstít...