Tytułowego "Uchodźcę" gra Abhiskek Bachchan. Jego bohater zarabia na życie przeprowadzając ludzi przez granicę indyjsko-pakistańsko. Któregoś razu przeprowadzają jedną z rodziny zakochuje się w dziewczynie imieniem Naaz (Kareenie Kapoor). Jego wycieczki na drugą stronę granicy stają się coraz częstsze.
W tym samym czasie w Kareenie zakochuje się pakistański komandos Mohammad Ashraf (Suniel Shetty), a na Uchodźcę zwraca uwagę oficer służby granicznej Raghuvir Singh (Jackie Shroff), jako że młody mężczyzna niczego nieświadomy przeprawia przez granicę terrorystów z Pakistanu, którzy zamierzają napaść na jedną z przygranicznych wiosek...