The film's story revolves around a little mute Pakistani girl, who unknowingly crosses the border and reaches India. The young lost girl has no voice and has no idea how to go back to her country and then she meets her messiah- Bajrangi Bhaijaan (Salman Khan), an ardent Lord Hanuman devotee, who takes the onus of taking her to Pakistan on himself.