1607年、北アメリカに流れ着いたイギリス船。彼らは〝新大陸〟を開拓しようと砦を造り始めるが、この地にはすでに、ネイティヴ・アメリカンたちが暮らしていた。ネイティヴとの交渉役を命じられたジョン・スミスは、王・ポウハタンに捕らえられ、王の美しい末娘、ポカホンタスに命を救われる。恋におち、急速に愛を深めてゆくスミスとポカホンタスだったが・・・。

1879年、英国の植民地・南アフリカ連邦ナタールで、隣接するズールー族に対して、一方的な統治の勧告。この政策はズールー王を戦いに駆り立てた。この土地とズールー族に精通しているダーンフォード大佐は、将軍の軍略ミスを指摘するが、受け入れられず、結局不本意な態勢で敵に向かったあげく、ズールー族軍の圧倒的な勢力に向かうこととなり・・・。