故事发生在印度独立前的英国殖民统治时期。
毕姆是贡德族的守护者，平时没事就在森林里晃悠，堪称印度版人猿泰山，是个比武松还牛叉的主，武松打老虎前还要喝三碗酒，他啥也不喝，直接往身上倒了点羊血就敢去诱捕老虎。
贡德族是印度的一个小部落，平常的小日子过得平静而祥和，直到有一天印度总督夫妇这对英国人来到了这个偏僻的部落。总督夫人看上了部落里歌唱天赋异禀的小女孩玛莉，强行将她带走以取悦自己。女孩她妈上前阻拦时直接被一棒敲晕，而手无寸铁的族群看着全副武装的英国军队也无能无力，只能眼睁睁看着玛莉被带走，成为总督夫人的金丝雀，用她的歌声来取悦宾客。
部落的守护者毕姆得知后，决定不管千山万水也要找到玛莉并将她救回部落，于是带了几个小弟来到了总督府所在的德里，隐瞒身份伪装成穆斯林，化名阿尔塔，在一家修车小店里一边打工，一边打探小女孩的行踪。
深知毕姆厉害的一个印度人向英军警告了毕姆的存在，声称此人无所不能，极其厉害，引起了英军的重视，于是决定搜捕毕姆。但毕姆的身份和面貌无人见过，众人都毫无头绪。总督夫人开出重赏，声称只要谁能活抓毕姆，就直接升为特别军官，于是，一名急于升迁的警察拉朱，便自告奋勇前去抓捕毕姆。
拉朱也不白给，这是个智能双全的主。他一心想要升官，遇到能讨好上司的机会，从不放过。在万人围堵警局要求释放被捕入狱的印度革命党领袖时，面对群情激愤，其他的警察都快吓尿了，拉朱却敢孤身冲入人群，挥棍便打，如狮子扑入羊群，万人莫敌。尽管自身也挨了不少揍，还是成功将闹事群众中的出头鸟抓到了上司面前。
然而他的种种努力并未得到相应的回报，年度军官评选时依旧没有他的份。毕竟在英国政府眼里，印度人的地位还是卑微的，在英国军队里得到晋升哪是那么容易的事。
拉朱觉得虽然没人见过毕姆，但既然敢跟英国政府对着干，那肯定会与印度国内的革命党人有所联系。于是他和同伴混入了革命党人的聚会，在会场上故意发表要除掉印度总督的言论，成功引起了毕姆小弟的注意。不知就里的小弟以为遇到了同志，欣然带领拉朱二人前去见毕姆。结果在路上遇到警察盘查，智商不在线的警察暴露了拉朱警察的身份。小弟恍然醒悟，撒腿就跑。好不容易找到的线索岂能放弃，拉朱二人在后面紧追不舍，但最终还是被小弟借助印度街头庞大的人口和时不时的庆典活动逃脱。
拉朱正在桥头为失去线索懊悔不已时，经过大桥的油罐车发生意外爆炸，把在河里捕鱼的一个小男孩困在了火海中。众人都在围观，但谁也不敢上前。拉朱见状，有心去救小男孩，这与他一贯凶狠的性格显得有点格格不入呀。在河边的毕姆也看到了火海中的小男孩，准备出手施救。眼看小男孩即将被大火吞噬，桥上的拉朱和桥下的毕姆对上了眼，素未谋面的二人竟然心意相通，拉朱远远地朝他一比划，毕姆就打了个OK阿拉晓得了。于是拉朱骑着高头骏马，找了根长绳，而毕姆则骑上了他心爱的小摩托，二人在桥面上会合，利用印度电影秋千荡得好，人就死不了的原理，在桥上来回硬荡了几下，成功将小男孩救出火海。拉朱还胆大心细，中间拽了根旗子沾透河水，硬荡的时候让毕姆湿了身，从而不欲火焚身，引得万千少女尖叫。
自此一遇后，两个好基友互相隐瞒身份，开始了他们甜蜜的基情之旅。俩人一起登山，一起踏青，一起逛街，一起看海，一起看日落，感情日渐升温。
与此同时，两个人又各自进行着自己手头的任务。毕姆继续探查总督府的内部结构和玛莉的下落，而拉朱则一直在寻找逃脱的毕姆小弟，想借此找到毕姆，抽空也想想远在家乡的未婚妻西塔。
毕姆在查探总督府的时候，看上了总督的侄女珍妮，一个美丽善良的女孩，也有心通过她了解总督府的内部构造。拉朱以为他只是单纯地喜欢珍妮，为他出谋划策，趁着珍妮独自驾车外出的时候，撒下钉子让汽车爆胎，成功让二人搭上了线。毕姆如愿与珍妮度过了半天的美妙时光，在陪珍妮逛街时更是无意中从珍妮口中得知了玛莉的下落，真是工作生活两不误，事业爱情双丰收。毕姆趁着珍妮给玛莉买衣服的机会，赶紧做了个镯子让不知情的珍妮一并带给玛莉，被关在总督府中终日以泪洗脸的玛莉看到了蠋子上的信息后激动不已，知道她们的守护者毕姆终于要来救她了。二人分别前，珍妮还给了他一张当天在俱乐部举行派对的邀请函。
好基友拉朱看着面前的人猿毕姆，临时充当了天后站的造型师，活生生把他打扮得人模人样后，两人一同前去俱乐部参加派对。
这边的珍妮一直在等待着毕姆的到来，自称赛过亚洲舞王赵四的胡子男一直在旁边大献殷勤，邀请珍妮共舞，想成为全场最靓的仔，但一直被拒绝。当珍妮见到帅气的毕姆到来时，两眼放光，立马撇开胡子男迎了上去，看来老外还是喜欢体毛茂盛的啊。
珍妮带着笨手笨脚的毕姆融入舞会，教他跳舞。胡子男悻悻离去，随便挑了个舞伴也跳起舞来。他存心想让不会跳西方舞的毕姆当众出丑，于是带着舞伴周旋到二人旁边，伸脚绊倒了毕姆，果然令毕姆当众出丑，并且当众嘲笑他，不是每一只猴子都会跳舞。他这话只说对了一半，毕姆是像一只猴子，但他并不是不会跳舞。男人会为了好兄弟两肋插刀，何况只是区区打几下架子鼓。好基友拉朱看到好友受辱，当即过来救场，直接在现场奏起了印度乐曲。二人在熟悉的印度音乐里展示了每个印度人都有的非凡的跳舞才艺，震住了派对上这群没见过世面的男男女女。现场所有人也都被激情的音乐和舞姿感染，跟着音乐跳了起来。白人男人们为了挽回颜面，也跟着加入进去，想借此在女人面前打败二人。结果一一败下阵来，这么看来白人的持久力还是有待提高啊。拉朱为了成全毕姆，故意败下阵来，让好兄弟毕姆在珍妮面前大出风头。
派对结束后，拉朱背着跳瘫的毕姆走在路上，遇到开车追来的珍妮，珍妮邀请毕姆到她总督府的闺房喝杯咖啡。正苦于无从进入总督府的毕姆喜出望外，真是踏破铁鞋无觅处，得来全不费功夫，激动之下都忘了和好兄弟告别，直接跟着珍妮去了总督府。
而细心的拉朱看着远去的汽车后面的油漆，想起了毕姆小弟第一次把手搭在他肩上时，手上都是油漆，由此判断他应该是一名油漆工，于是便朝着这个线索去查。兄弟两人的任务到这里都有了进一步的发展。
毕姆跟着珍妮顺利进入了总督府，摸清了城堡的结构，也见到了被关在府里的小女孩玛莉。他的目的达成了，也无心再坐下去，匆匆喝完咖啡后和珍妮告别，回去准备营救行动。
而拉朱也终于抓住了毕姆的小弟，对他严刑逼供。岂料这小弟也确实够义气，任凭拉朱如何拷打，他始终没有出卖毕姆。还设法抓住了一条剧毒的金环蛇，并利用它咬伤了拉朱，阿三在抓蛇吹蛇方面果然没输过。拉朱知道自己即将死去，身负的秘密重任也已经无法完成，任务行动也都没有意义了，于是就释放了毕姆的小弟，挣扎着要去和毕姆告别。
