Bajrangi bhaijaan menceritakan tentang seorang gadis kecil yang tidak bisa berbicara namun dapat mendengar, anak ini berasal pakistan bernama shanida (harshaali malhotra) yang terpisah dengan ibunya saat sedang berada di stasiun kereta api di india. Gadis kecil yang kelaparan itu terus berjalan hingga tersesat hingga bertemu dengan seorang penganut agama hindu yang baik hati bernama payan yang lebih dikenal dengan bajrangi (salman khan). Bajrangi sendiri berasumsi bahwa shanida adalah seorang hindu dan terpisah dari orangtuanya. Kemudian ia membelikan shanida sebuah kalung bajrang bali untuk melindunginya dari bahaya.