W Aleksandrii w 1938 r. Darley, młody brytyjski nauczyciel i poeta, zaprzyjaźnia się za pośrednictwem Pursewardena, urzędnika konsularnego, z Justine, piękną i tajemniczą żoną koptyjskiego bankiera. Wdaje się z nią w romans i przypadkowo odkrywa, że jest zamieszana w spisek...
Sindbad i jego wierna załoga wracają do Baristanu nie wiedząc, że władzę przejął tam właśnie okrutny El Kerim. Chcąc odzyskać ukochaną i miasto, kapitan będzie musiał się z nim rozprawić. Niestety okazuje się, że za sprawą czarów El Kerim stał się nieśmiertelny.
Sam Houston (Joel McCrea) przybywa do Teksasu, należącego do Republiki Meksyku. Nie chce i nie zamierza angażować się w konflikt pomiędzy siłami rządowymi a amerykańskimi rebeliantami roszczącymi sobie prawa do tych terenów. Jednak w barze, jest świadkiem ataku meksykańskich wojskowych...