Asoka, alone and disguised as an ordinary traveller, rides to the south. In his travels, he meets a lovely maiden, Kaurwaki (Kareena Kapoor) and falls in love with her. He also develops a good relationship with her little brother Arya. They are on the run from the Kingdom of Kalinga along with their faithful protector Bheema (Rahul Dev) and are being chased by soldiers of the Kingdom. After saving their lives, Asoka introduces himself as Pawan, hiding his true identity. Kaurwaki and Arya are the Princess and Prince of Kalinga, who fled from their kingdom when the Prime Minister assassinated their parents and took over power. Later, Asoka and Kaurwaki get secretly married.