The story follows a team of fictional secret agents called Baby; which is a temporary task force headed by Feroz Khan (Danny Denzongpa) formed in response to the 2008 Mumbai attacks whose job is to find and eliminate terrorists who are planning attacks in India.
While attempting to rescue a fellow Indian security agent in Turkey, Ajay Singh Rajput (Akshay Kumar) captures a traitor Jamal (Karan Anand) who formerly worked under Ajay and threatens to kill his family unless he gives them the information about their terror attack plans on India. Ajay is told about a terrorist plot to cause a bomb blast in a Delhi mall which he and Jai (Rana Daggubati) are able to prevent. In the process they learn that this was only the first, of a series of massive attacks that had been planned. Pakistan based terrorist mastermind, Maulana (Rasheed Naz), is causing trouble near the India-Pakistan border. He plans and executes a daring prison escape plan for Bilal Khan (Kay Kay Menon). A team of officers is dispatched to interrogate Taufiq who is an ISI agent posing as a local leader. Ajay manages to get information on their local contacts after torturing him. They go to their hideout, but things go haywire when all of the squad members on the mission except Ajay are killed in an explosion. To collect further information from a terrorist logistics planner in Nepal, Ajay and officer Shabana Khan (Tapsee Pannu) travel to Nepal pretending to be husband and wife. Their plan to capture the terrorist Wasim Khan (Sushant Singh) goes wrong when Wasim finds out that Shabana is in fact an undercover officer. Shabana manages to hold Wasim and Ajay arrives to find that Shabana has knocked him unconscious.
As per the information given by Wasim, Feroz sends Ajay, Jai (Rana Daggubati) and Shukla (Anupam Kher) to meet their deep asset Ashfaq (Mikaal Zulfiqar) in Saudi Al-Dera where Bilal Khan is holding meetings to discuss the funding and execution of their plans. Ajay and Jai crack into Bilal’s room with the help of Shukla and manage to kill Bilal. As they are about to return, they find that Maulana is also at the suite. Jai knocks him out and they decide to bring Maulana back to India, under the pretext that he is a relative who needs to visit India for an urgent liver transplant. They manage to get a visa from the local authorities for Maulana (being shown as Ashfaq’s ill uncle) with Ashfaq’s help. Soon after, the hotel security discover the corpse of Bilal. The Arab police authorities put the police chief Hani Mohammad (Hasan Noman) on charge of investigating the crime. He attempts to track down the murderers quickly and eventually succeeds. However, once he learns that the murderers are Indian Intelligence agents who are attempting to smuggle Maulana back to India, he smiles and lets them escape without any hindrance. After 6 weeks of bringing Maulana, team sends him to Srinagar for interrogation and obtaining information and killing him. For successfully bringing in Maulana, Baby is given permanent status and the team celebrates it