Действието във филма се развива в една алтернативна 1985-а година, в която съществуването на подобни индивиди се приема като напълно нормално, а някои дори работят за правителството на САЩ. Един от тях бива убит, което води след себе си редица разкрития и се стига до неминуемото преосмисляне на тяхната роля – трябва ли наистина да се грижат за човечеството, кой всъщност се опитва да ги изтреби и защо?

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