A romantic musical, Rajjo is the journey of a nautch girl in the most extraordinary circumstances. It tells the love story of Rajjo (Kangana Ranaut) and Chandu (Paras Arora) set against the backdrop of the dying Kothas of Mumbai that nurtured the traditional art of singing and dancing for centuries.
The story's central characters are Rajjo, a Muslim girl and Chandu, a young Brahmin boy. When Chandu helps his team win a cricket match, the team decides to celebrate the victory by visiting the Kothas of Nagpada. This is where Chandu meets Rajjo who mesmerizes him with her elegant Mujra dance and it is love at first sight for him.
Chandu belongs to a family of music lovers; he is a very good harmonium player, his mother is a Bhajan singer. Rajjo is trained under Kothewali Amma; she is naughty, sweet and quite attractive. Music is the common thread between them, as is the strong attraction that draws Rajjo and Chandu together and seals their love. Simultaneously the Nagpada area goes under the clutches of re-development and all the dancers and singers are under the shadow of this potential danger. Amidst these circumstances, Rajjo and Chandu have to deal with Begum (Mahesh Manjrekar) who runs the Kotha and Hande Bhau (Prakash Raj), a corporator with powerful political connections who has his eye set on Rajjo. With everything working against them, will Rajjo and Chandus love be able to triumph against all odds?