Roja handler om en simpel pige fra en landsby, der gifter sig med en sofistikeret bybo, Rishi (Aravind Swamy), og rejser til Kashmir, da han får tildelt en stilling ved et militært kommunikationscenter. Rojas (Madhubala) verden bliver knust, da Rishi bliver bortført af terroristerne. Hvordan Roja kæmper og får sin mand tilbage, er resten af historien.
