13世紀末、シンガル王国の王女で絶世の美女と言われたパドマーワティ(ディーピカー・パードゥコーン)は、西インドの誇り高いラージプート族の小国メーワール王国の王ラタン・シン(シャーヒド・カプール)と恋に落ち、妃となる。そのころ、北インドでは、叔父を暗殺した若き武将アラーウッディーン(ランヴィール・シン)が、イスラム教国のスルタン(王)の座を手に入れる。獰猛で野心に満ちたアラーウッディーンは、第二のアレキサンダー大王との異名を得るほどその権勢を広げていく。そんななか、パドマーワティの美貌の噂を聞きつけると、メーワール王国に兵を差し向ける。だが、メーワール王国の堅牢な城壁とラタン・シンの抵抗で、パドマーワティの姿を見ることもできなかった。アラーウッディーンはラタン・シンを拉致してパドマーワティを自分の城におびき寄せるが、彼女の勇気ある救出策によりラタン・シンは奪い返される。アラーウッディーンは遂に総力をメーワール王国に向かわせ、大軍勢がメーワール王国の城を取り囲み、王と王の誇りと野望を懸けた最後の戦いが始まる。圧倒的に不利な戦いに、パドマーワティはある決意をもって臨む……。