Islamic terrorists, backed by Pakistan, boldly attack the Indian Parliament building. The Indian army assigns this matter to Colonel Ranvir Singh Ranawat (Ajay Devgan), who along with his men, apprehends and arrests the ring-leader Baba Zaheer Khan (Mukesh Tiwari). The Colonel takes one of his subordinates, Jaidev Malhotra (Abhishek Bachchan), to task as nine soldiers were killed due to his negligence, and asks him to resign. An Islamic terrorist group, Al-Tahit, recruits a group of men to try to spring Baba from prison, albeit in vain as their plans are thwarted by Jaideep, who is now the ACP in Mumbai. On the run from the Police, this group hijacks an Indian Airlines plane, en route from Mumbai to Kathmandu, with Jaideep's wife, Nandini (Bipasha Basu), an In-Flight Supervisor, on board. The plane, with 107 passengers and crew, is re-routed to Kazan in Pakistan-administered Kashmir where they are met with more armed terrorists as well as the Pakistani army. Together they demand the release of Baba Zaheer in exchange for the lives of the passengers. The Army and Police in India collaborate and both Ranvir and Jaideep are asked to work together. Ranvir is weary of Jaideep's capabilities, and Jaideep is investigating Ranvir and his men - who are suspected of supplying arms and munitions to terrorists and Pakistanis. The duo nevertheless work out a plan to free the hostages and apprehend the terrorists. What they do not know is that their plan has already been compromised, and they may well be headed to their respective deaths. The plot of Zameen movie is based upon the rescue mission took by IDF in 1976 at Entebbe Uganda, where IDF rescued 102 hostages taken by PLO and Neo Nazis.