Bajrangi Bhaijaan filmi, konuşamayan küçük bir kız olan Shahida ile iyi kalpli bir adam olan Bajrangi'nin hikayesini anlatıyor. 5 yaşındaki Shahida, annesi tarafından tedavi için Hindistan'a götürülür. Bajrangi, Shahida'ya yardım etmeye çalışır, ancak kızın adını ve ailesinin yolunu öğrenemez.