Aaja Nachle is a romantic musical drama. The movie revolves around Dia (Madhuri Dixit), a choreographer who lives in New York with her daughter Radha. She returns to her hometown Shamli with Radha to find out that her old dance theatre named Ajanta is to be demolished to build a shopping center. Dia goes to petition the local MP Raja Uday Singh (Akshaye Khanna). He gives her THE challenge to put on a successful performance using the people of Shamli to save the theatre. She accepts the challenge and hoping to save the theatre, she involves the uninterested townspeople to dance to support her. Will Dia succeed in doing so or not?