Veer Singh (Salman Khan) is a Pindari Prince and the son of the great Pindari warrior, Prithviraj Singh (Mithun Chakraborty), who was known for his great battles to free India from British rule. Veer wishes to continue his father's legacy by leading a movement of Pindaris against the British in order to free both the Rajasthani Kingdom of Madghavah and the rest of India from the great colonial power. Veer receives the help of his younger brother, Punya Singh (Sohail Khan) in gathering together an army. However Veer finds opposition from the King of Madghavah, Ajmal Khan (Jackie Shroff), who sees Veer as a threat to his rule and orders for Veer to be killed. Veer and Punya along with their supporters go into hiding within the Thar Desert of Rajasthan, while Khan makes an alliance with the British Governor of Rajasthan, James Fraser (Tim James Lawrence), saying that Madghavah will support the British in crushing the Pindari movement and eliminating Veer.
To keep stakes high, the Pindaris kidnap Khan's daughter Princess Yashodhara (Zarine Khan), who Veer finds himself in love with. The Pindaris then make a failed attempt to take down Khan's palace by surprise. However Khan's spies discover the plan and thousands of Pindari warriors are slaughtered while Veer discovers the truth that Khan murdered his father Prithviraj, but fails to get his revenge on the corrupt King. In the meantime, Lady Angela Fraser (Lisa Lazarus), wife of British Governor James Fraser, begins to question her husband's actions as he supports Khan in slaughtering members of the Pindari movement. However Fraser refuses to back down his campaign in crushing the Pindari movement of Rajasthan. Following the failed attempt to capture Madghavah Palace, Veer gets the people of Madghavah and other Kingdoms together in order to prepare for a final battle against the British to free Rajasthan of both British rule and Madghavah of King Ajmal Khan's rule. Punya tries to make peace with the British, yet he is unsuccessful and war is declared between the Pindaris and the Colonials. Despite the equipment of the British, Veer, with the support of Madghavah, the neighbouring Rajasthani Kingdoms and the Pindaris is able to smash the British with exceptional teamwork. Fraser surrenders his troops. Yet Khan refuses to give up without a fight and challenges Veer to a fight until death. The two fight with swords in which Veer kills Khan, taking revenge on him for killing his father. Britain loses control of Rajasthan and Fraser, along with the rest of the British in Rajasthan are forced to return home and report on their loss to Queen Victoria of Britain. Veer gets married to Yashodhara and is rightfully crowned the King of Madghavah, with a plan to continue on his quest to create an independent India.