Film ini mengisahkan seorang pria yang sangat dekat dengan anak-anak bernama "Bajrangi Bhaijaan" (Salman Khan). Bajrangi adalah seorang muslim yang diam-diam menaruh hati pada seorang gadis hindhu bernama Rasika (Kareena Kapoor). Suatu ketika Bajrangi menemukan seorang gadis kecil yang berasal dari Pakistan dan kini tersesat di India. Bajrangi merawat gadis itu seperti anaknya dan berusaha mencari cara untuk dapat mempertemukan gadis ini dengan keluarganya.