Based on an ancient Hindu epic, the film tells the timeless love story of King Nala of Nishadha and Princess Damayanti of Vidarbha. Their love is sparked by the magical swans who carry messages between them. Despite challenges from gods who also desire Damayanti, and the cunning machinations of the evil Kali who curses Nala, the couple endures separation, hardship, and transformations. The film focuses on their trials, Nala's loss of his kingdom and disguise, Damayanti's unwavering devotion and search for him, and their eventual reunion and restoration of their happiness and kingdom.

Agya Betal (Syed Jan), the demonic ruler of Maldweep, kidnaps Anarbala (Shanta Kashmiri), the daughter of Maharaja Madan Singh (Abdul Rahim Pahelwan), and keeps her hidden away in a magic city where monsters worship the goddess Narka Kumari while sacrificing devotees of the god Vishnu.