Bang Bang vertelt het verhaal van Harleen, een eenvoudige bankreceptioniste in Shimla. Ze woont bij haar oma. Wanneer haar oma haar dwingt om op zoek te gaan naar de liefde van haar leven, besluit ze dit te proberen via een online datingsite. Als zij in het restaurant zit te wachten op haar date, wandelt Rajveer voorbij. Helemaal betoverd door haar schoonheid stapt hij het restaurant binnen. Harleen denkt dat hij haar date is. De eerste date verloopt, op het eerste gezicht, voorspoedig. Pas aan het eind van haar date komt ze erachter dat Rajveer niet is wie hij zegt dat hij is.

Eerst wordt RAW-agent Avinash Singh Rathore, beter bekend als Tiger, ontslagen door zijn superieuren, om vervolgens teruggeroepen te worden voor een gevaarlijke opdracht. In de schijnbaar onmogelijke undercovermissie tegen een internationale terroristische organisatie, moet hij onschuldige burgers redden van een nieuwe dreiging.

Devi heeft een gave; ze ziet dingen die mogelijk later gebeuren. Haar gave kwam aan het licht toen ze tennis speelde met een vriendin, Sudha. Ze kreeg toen een visioen, waarin haar zus, Rama, dood werd geschoten door een man in een zwarte regenjas.