11世紀後半のスペイン。狂信的な回教徒ベン・ユーサフはアフリカからヨーロッパ侵略の機会を窺い、ムーア人の有力者を煽動してはカスティール国の周辺を脅かしていた。そんな中、カスティール国の若き武将ロドリーゴは、捕らえたムーア人の大公たちを温情により全員釈放したことから、ムーア人によって“エル・シド”の称号を贈られる。しかしエル・シドは、敵を逃がしたとして王や恋人シメンからも厳しく非難され、その対立が元となってシメンの父を死に追いやり、さらに王位継承争いに巻き込まれたのが原因で、時のカスティール国王アルフォンソの不興を買って国を追放される。しかしやがて、ベン・ユーサフの執拗な攻撃が激しさを増すに及び、エル・シドは国王アルフォンソによって再び呼び戻されることになるが…。