Een 5 jaar oud meisje uit Pakistan wordt gescheiden van haar moeder op een Indiaas station.
Verloren en hongerig vindt ze onderdak in het huis van Pavan. Hij is een vurige aanhanger van Hanuman en een vrome hindoe afkomstig uit een robuuste familie. Bajrangi Bhaijaan is het ontroerende verhaal van Pavan's zoektocht om het meisje met haar familie te laten herenigen.