Set in 1956, when the state of Madhya Pradesh was formed with Bhopal as its capital, "Woh Tera Naam Tha" tells the story of a maestro of Hindustani music, Ustad Samad Khan (Amrish Puri) and his beautiful daughter Reshma (Kanchi Kaul). Badruddin (Gaurav Chanana) a Tangewala is their neighbour since childhood. He nurses a secret passion for Reshma. However, enters a photojournalist from Delhi, Akhtar (Arjan Bajwa) who is enamoured by Reshma at first sight. While Badruddin is in love with Reshma too, another bubbly neighbourhood girl Naseem (Shalini Pal) is in love with Badruddin.

Oblivious of Akhtar’s obsession with Reshma, Badru helps him find an accommodation and both become friends. Amidst this passion involving four young lovers, comes Nawab Hyder Ali (Rajeev Verma) and his son Basharat (Rajat Bedi). The latter eyes Reshma and wants to marry her, but she repels his overtures. Kishan (Prem Chopra), a friend of Samad Khan tries to convince him to get Reshma married to Akhtar, in view of their strong love for each other. When all attempts to woo Reshma fail, Basharat lets loose a reign of terror and that forms the action packed climax of the film.