7세기 아라비아반도의 강력한 권력을 쥐고 있던 사산 왕조 페르시아의 황제 ‘키스라’ 는 아름답고 용맹한 ‘힌드공주’를 자신의 첩으로 삼으려 한다. 하지만 공주는 단호히 거절하고 아버지 누만 왕과 함께 끝없는 사막으로 탈출한다. 황제가 보낸 무자비한 군대와 용병들에게 쫓기던 공주 일행은 사막에서 비밀을 간직한 미스터리한 도적 '한잘라(앤서니 매키)'를 만나 목숨을 건 동맹을 맺고, 도망자 신세였던 힌드 공주는 점차 강인한 전사로 거듭나 뿔뿔이 흩어져 싸우던 아랍 부족들을 하나로 모아 페르시아 대군에 맞서는 역사적인 대전투(디카르 전투)를 준비하게 되는데...