Американският войник Ричард Грант несправедливо е обвинен в убийството на индианец. За да се предпази от скалпиране, мъжът приема различна самоличност - на арабин, който е тръгнал към Сахара в търсене на много ценен диамант. По пътя Ричард среща красивата Мюриъл, която издирва своя брат Том, за когото предполага, че е убит от фаталната мадам Ла Сал, която пък от своя страна също е мъртва. Една заплетена криминална история, в която се забъркват и огромен лайнер, пълен с котки, и отмъстителен арабин на име Мустафа.