1883年、スーダンでイギリスの将軍と彼に従う1万のエジプト人が殺された。殺戮者の名はマーディ（ローレンス・オリビエ）。狂信的な回教徒のリーダーで、民族の自由の名のもとに、反乱を起こしている男である。当時、スーダンを支配していたのはエジプト、そのエジプトを統治していたのはイギリスである。困惑したイギリス首相グラッドストンは、穏便に解決するため、ゴードン将軍（チャールトン・ヘストン）に白羽の矢をむけた。彼は過去6年スーダンに住み、奴れい売買の撤廃に尽力した国民的英雄であり、かつて中国でも内乱鎮圧に目ざましい才腕をみせた男である。そして彼の補佐役としてスチュワート大佐（リチャード・ジョンソン）が選ばれた。任地到着そうそう、ゴードンはマーディと会見したが、和解の糸はみつからなかったばかりか、マーディの殺戮は、ますます激しくなった。首都カーツームを死守しようとするゴードンのやり方に不満を抱く者もでてきた。しかし、ゴードンの人間味を理解しはじめたスチュワートは首相を説得、ウォルスリー将軍と7000の兵士がカーツームへ派遣されることになった。だが彼らの目的が、ゴードンの救出にあって、カーツーム防衛でないことを知ったスチュワートは、彼に撤退を請願した。しかしゴードンは、町の人たちを一刻も早く安全地帯へ退去させるよう、命令し自分はとどまった。しかし一行はマーディの奇襲作戦に会い消息を断った。カーツームは死都と化した。その頃、ゴードンとマーディは2度目の会見をした。この時、両雄の間には、敵意の代わりに、英雄のみが持つ不思議な共感が交流した。勝利を確信しているマーディは、ゴードンに退去を勧めたが無駄だった。交渉は決裂。マーディの総攻撃が再開された。飢えに苦しむ部下を率いて、先頭にたったゴードンの胸に、「彼を殺すな！」というマーディの命令もむなしく、矢が飛んできて、彼は群衆の中に倒れた。2日後、ウォルスリーの1隊が到着し、カーツームは再びイギリスの手に帰った。孤独な英雄ゴードンの銅像は、今もカーツームに生きている。