Roja is a contemporary adaptation of the story of Savitri and Satyavan. In Srinagar, a Kashmiri terrorist, Wasim Khan, is captured by a team led by Colonel Rayappa. In the southern state of Tamil Nadu, 18-year old Roja is a simple village girl born and brought up in a small village. She marries Rishikumar, a cryptologist working with the R.A.W. agency of Indian Intelligence. Rishi is assigned to an army communications centre in Baramulla to intercept military intelligence. The couple finds themselves in a beautiful yet alien land. Roja's world turns upside down when Rishi is kidnapped by terrorists whose agenda is to separate Kashmir from India and free their leader, Wasim Khan, from judicial custody. Roja then makes desperate efforts to find her husband.