This is the story of Vasudha (Vidya Balan), a conservative woman who works as a florist in a five star hotel to take care of herself and her son. At youngage, her father gets her married to Hari (Rajkummar Rao) who after one year of marriage disappears suddenly with no clue of his existence. It is later known to her that Hari is part of a terrorist group. When by coincidence she meets Aarav Ruperal (Emraan Hashmi), the owner of multiple chain five-star hotels around the world.

Impressed by her work, Aarav offers her a job in his hotel in Dubai. Considering the monitory benefits for herself and her son she takes up the offer. Aarav gradually realises his love for Vasudha and confronts her and after the initial denial Vasudha also realises her feelings and falls for him. When the tragic life of Vasudha seems to take a positive route, her horrible past comes back to haunt her. Will the true lovers meet or as the title suggests, their kahani remains Adhuri forever is the further watch in the movie.