During a Buzkashi competition with a neighbouring tribe in Afghanistan, Badshah Khan (Bachchan) falls in love with Benazir (Sridevi) and wants to marry her.

To avenge Habibullah's death, his brother Pasha kidnaps Heena, the daughter of jailor Ranveer, ransoming her in return for Badshah.

Badshah finds out about this and escapes from jail; he confronts Pasha, only to have Inspector Aziz Mirza kill Ranveer Singh.

Due to his very extended stay in prison, Badshah makes Khuda Baksh promise to take care of his daughter Mehndi and tell his wife Benazir that he is now dead so that she can move on rather than wait for him.

The truth is eventually revealed to Raja about his father, and he joins of hands with Badshah and Heena to kill their mutual enemy.

Badshah and Benazir grab one arm each of Pasha as they ride on separate horses like the beginning of the film and throw him into a huge rock, killing him.

Khuda Gawah had lavish production values and was extensively shot in and around the cities of Kabul and Mazar-i-Sharif in Afghanistan as well as Nepal and India.

[4][5] Then-Afghan President Mohammad Najibullah, a fan of Bachchan and his allied leader, Sayed Mansur Naderi of Kayan Valley provided security from the Afghan Air Force during the 18-day shooting of the film in 1991.

Amitabh Bachchan was also hosted by Sayed Mansur Naderi in his stronghold Kayan Valley and was gifted a rare horse.