In the year 1875, we are introduced to Veer Pratap Singh, portrayed by Salman Khan, a courageous Pindari warrior and the son of the legendary warrior Prithvi Singh, played by Mithun Chakraborty. The Pindaris, known for their valiant battles, are caught in a bitter feud with Gyanendra Singh, who is brought to life by Jackie Shroff. Gyanendra, the ruler of the Rajasthani Kingdom of Madhavgarh, has formed an alliance with the British and oversaw the brutal massacre of thousands of Pindaris, which has sparked years of conflict and instability.
Amidst this chaotic backdrop, Veer finds himself enchanted by Princess Yashodhara, a character beautifully rendered by Zareen Khan, who is the daughter of Gyanendra Singh. Recognizing the dire need for education and enlightenment, Veer and his younger sibling Punya Singh, played by Sohail Khan, journey to London to broaden their horizons beyond their homeland. In the cosmopolitan setting of a college, they navigate racial disparities while diligently soaking in the British way of life. Here, Veer's bond with Yashodhara deepens, as she too is a student at the college, accompanied by her older brother Crown Prince Gajendra, depicted by Puru Raaj Kumar.
However, their academic pursuit is short-lived when Gajendra discovers the true identities of Veer and Punya. In a fit of rage to protect his brother, Veer inadvertently kills Gajendra, which leaves Yashodhara heartbroken and drives her to plead with Veer to distance himself from her life, declaring that he should never return to Madhavgarh again.
Upon their return to India, Yashodhara is crowned as the Crown Princess of Madhavgarh, yet her heart remains tied to Veer, despite the burgeoning conflict. Gyanendra, grappling with the loss of his son, swears vengeance. Meanwhile, Veer, with his parents' blessing, desires to marry Yashodhara, but faces fierce opposition from Gyanendra, who perceives him as a significant threat to his reign. In a desperate attempt to eliminate Veer, Gyanendra conspires with British Governor James Fraser, played by Tim James Lawrence, pledging that Madhavgarh will assist in quelling the Pindari uprising.
As the story unfolds, Veer resolves to avenge the injustices done to his people, promising to erase Gyanendra from power. He disrupts Yashodhara's Swayamvara, leading her away from the fort, while Gyanendra witnesses the imposing army of Pindaris surrounding his fortress. Seeking rescue, Gyanendra solicits the British for assistance, but finds himself entrapped alongside them. In a climactic confrontation, a fierce battle ensues wherein both Fraser and Gyanendra meet their demise.
In a tragic twist, Veer succumbs to his injuries, cradled in his father's arms. As the narrative draws to a close, we witness Veer's son, "Veera," portrayed again by Salman Khan, engaging in a playful brawl with Prithvi, leaving the audience with a sense of continuity and legacy as the credits begin to roll.