Anarkali is a love story that dwells on belonging and separation and traverses a long period of time. Shanthanu, an ex-naval officer, and Nadira, an underage girl, decide to wait in order to prove their love to Nadira''s father. However, when Shanthanu loses contact with her, he sets out to find her.