Modern-day secular India is held at ransom by international extortionist Baba Sikander (Mithun Chakraborty) and his brothers, Aftab and Sameer. They begin by demanding money from wealthy businessmen; when their victims refuse to pay, they are killed.

One of their victim's now being threatened is Kantilal Shah, who adopted a canteen boy, gave him his family name, Karan Shah (Rahul Khanna), and gave him the responsibility of running the family business, much to the chagrin of his daughter, Anjali. Upon hearing that his father's life is endangered, Karan returns from America and convinces his dad not to give to the extortionist's demands and instead provide that amount to the past victims and their families. His father agrees. Then five days later, a day after his birthday, Kantilal is gunned down in the elevator along with four of his bodyguards. Anjali openly renounces Karan and asks him not to participate in her dad's funeral. A shocked and devastated Karan announces that he will apprehend and bring Baba Sikander to justice in India.

However, when he finds out that the country that Baba is holed up in, Italy, does not have an extradition treaty with India, he plans to recruit some mercenaries to go with him and bring Baba back. The first man he chooses is former police inspector Arjun Srivastav (Arjun Rampal), who located and killed his wife's assailant on his own and now lives as a single parent with his school-going daughter. Arjun recommends that the second man be Abhimanyu (John Abraham), who is currently in Vashi Jail and had been Baba's chauffeur. But before Karan (Rahul Khanna) can recruit Abhimanyu, he must spring him out of jail. (The escapade takes place dramatically, in a style adopted from the film Spy Game to spring Elizabeth Hadley (Catherine McCormack) from a Chinese prison.)

The trio, aided by Sonia (Lara Dutta), Abhimanyu's girlfriend, and Priya (Amisha Patel), a press reporter from Aaj Tak, take over the arduous task of apprehending a fugitive who could be anywhere in Italy, France, Germany, or any other European country. All of them know that their mission is surrounded by treachery and that none of them may come back alive. When they are surrounded, Arjun dies while getting a jeep. Later the police arrest Baba and in court they sentence him to death. He is hanged. Karan and Priya get married and adopt Arjun's daughter, Ayesha. Abhimanyu and Sonia also get married and settle down in Venice. And everything gets well between Karan and his sister, Anjali.