The film opens with shots showing Beera Munda (Abhishek Bachchan), a bandit, jumping off a cliff into the water. His gang is busy distracting the police and a few police vehicles are set ablaze.
Ragini Sharma (Aishwarya Rai), on a boating trip, is kidnapped by Beera. Dev Pratap Sharma (Vikram), her husband and a superintendent of police, is informed of her abduction.
A brief montage of shots showcases the story of Beera. He is seen as a local hero, a sort of Robin Hood - who runs a parallel government, with his brothers - Mangal (Ravi Kishan) and Hariya (Ajay Gehi). Though considered a terrorist by the local police, Beera is respected by the villagers. He kidnaps Ragini hoping to avenge the death of his sister Jamuni (Priyamani). Ragini refuses to die at the hands of a bandit and jumps off the cliff, but is unable to kill herself. This prompts Beera to postpone her killing, as it is useless to kill someone who has no fear of death.
Dev and his team enter the forests with the aid of Sanjeevani Kumar (Govinda), a forest guard. Despite searching deep in the forests, Dev is unable to hunt down Beera. Meanwhile, Beera and Mangal infiltrate the police tents when Dev is not present. By chance they stumble upon Inspector Hemant (Nikhil Dwivedi), Dev's junior and his assistant. Beera kidnaps Hemant and takes him to his hideout, where Mangal shaves off his hair, snatches all his clothes and pin him deep into the soil, only his head sticking out from the ground.
Ragini discovers Hemant in this condition and reproaches Beera and Mangal for such inhuman acts. Beera eventually tells Ragini the story of his sister's death; Dev had led an encounter against Beera during Jamuni's wedding. Dev's shot grazed Beera in the neck. Beera escaped, but Hemant captured and took Jamuni to the police station. She was kept in police custody all night and was serially raped by the policemen, when she refused to reveal Beera's whereabouts. Beera returns home to find Jamuni distraught and traumatized. The next day, she commits suicide by drowning in a nearby well.
Hearing Beera's history and the reason for his blood-thirst, Ragini feels sorry for him. Eventually, they both seem to develop some weakness for each other. While Beera reveals his feelings openly to Ragini, she tries to hide hers as she is still not sure about them.
Meanwhile, Sanjeevani Kumar sneaks into the place where Ragini was kept under watchful protection. He tells her of Dev's relentless search for her, but at that moment Mangal comes from behind and overpowers and captures Sanjeevani. He is taken as prisoner in front of Beera, whom he warns of the consequences of keeping another man's wife in his house. He also tells him to return Ragini to Dev, or be responsible for the destruction of his people. Beera bluntly refuses to follow his advice.
Unhappy that his brother is preparing for war, Hariya convinces Beera to allow him to offer a truce to Dev. Hariya goes with Sanjeevani to their camp. Dev initially seems to agree, but when Hariya comes out in the open, Dev shoots him to death. An enraged Beera sets the police tents on fire by an ambush attack with his gang. Dev and Beera come face to face for a final confrontation on an old, rickety mountain bridge. Dev fights Beera with brute force, but Beera manages to outwit him. He almost lets Dev fall to his death but saves him because his wife was waiting for him. Beera releases Ragini and leaves. Dev and Ragini re-unite after fourteen days. However, Dev yells at an invisible Beera, vowing to come back and destroy him.
While riding a train back to their hometown, Dev accuses Ragini of infidelity and informs her that it was Beera who told him so. Furious, Ragini leaves Dev to meet Beera through Mangal. When she does, she asks him what Beera had told Dev. Beera replies that he had said he protected Ragini for all the fourteen days and nothing else.
They quickly realize Dev lied, hoping Ragini would lead him to his hideout. Dev appears with a police team and confront the duo, reminding Beera of the vow. Ragini stands in front of Beera to save him, but Beera pushes her out of the line of fire. He is shot multiple times. Ragini's true feelings comes to surface when she tries to save Beera with all her might. Content that Ragini too has feelings for him, Beera falls off the cliff to his death with a smile.