Tahalka is an patriotic film where the Indian army is on a mission to capture the evil General Dong (Amrish Puri) of the kingdom of Dongrila city. The Indian army selects Major Krishna Rao (Mukesh Khanna) for this mission. And Major selects some talented soldiers for this mission - Capt. Ranbir (Nasseruddin Shah), Capt. Rakesh (Aditya Pancholi), Capt. Javed (Javed Jaffery) and Capt. Anju Sinha (Ekta). But Major Krishna Rao also selects a mastermind soldier Major Dharam Singh (Dharmendra) who was court-martialled from the Indian army for some injustice. Initially he was not ready to accept the mission as after the great tragedy in his life, he used to hate the army. But at the end he is finally convinced by the talented soldiers as it was for the country India and not just for his army. Will they be successful? Can they get the better of Dong?