En 1883, un régiment anglais de 10000 hommes est massacré dans le désert du Soudan par une armée de fanatiques conduite par un leader religieux, le Mahdi. A Londres, le Premier Ministre Gladstone décide d'envoyer au Soudan le général Gordon, un héros national. Celui-ci rejoint Khartoum où se trouvent encore 13000 militaires et civils anglais.
Un groupe d'espions américains tente par tous les moyens de retrouver un précieux document qui permet de prouver l'union entre les Russes et les Américains en vue de détruire les installations nucléaires chinoises.