1920 में, ब्रिटिश राज के दौरान, अत्याचारी प्रशासक स्कॉट बक्सटन और उनकी दुखवादी पत्नी कैथरीन आदिलाबाद के एक जंगल में जाते हैं, जहाँ उन्होंने गोंड जनजाति से कलात्मकता की प्रतिभा वाली एक युवा लड़की मल्ली का जबरन अपहरण कर लिया। इस अधिनियम से नाराज, जनजाति के अभिभावक कोमाराम भीम, अख्तर नाम के मुस्लिम व्यक्ति की आड़ में, उसे बचाने के इरादे से दिल्ली जाते हैं। कहीं और, हैदराबाद के निज़ामेट, राज के प्रति सहानुभूति रखते हुए, स्कॉट के कार्यालय को आसन्न खतरे की चेतावनी देते हैं। अडिग, कैथरीन खतरे को दबाने के लिए भारतीय शाही पुलिस में एक महत्वाकांक्षी अधिकारी ए. रामा राजू की सहायता लेती है। राजू और उसके चाचा, वेंकटेश्वरुलु, अपने नए कार्य की शुरुआत करते हुए, सुराग खोजने की उम्मीद में कई स्वतंत्रता-समर्थक समारोहों में भाग लेते हैं। उनकी राय भीम के भोले-भाले सहयोगी लच्छू का ध्यान आकर्षित करती है।
राजू की चालबाजी के लिए गिरते हुए, वह उसे भीम की साजिश में शामिल करने का प्रयास करता है, केवल तभी भागने के लिए जब उसे अपनी असली पहचान का पता चलता है। थोड़ी देर बाद, भीम और राजू दोनों एक दूसरे से मिलते हैं; अपनी विरोधी पहचान और इरादों से अनजान, वे एक लड़के को ट्रेन के मलबे से बचाने के लिए एकजुट होते हैं, जिससे दोनों के बीच दोस्ती हो जाती है। समय के साथ दोनों एक दूसरे के करीब आते जाते हैं। राजू बाद में स्कॉट की भतीजी जेनी को डेट करने में भीम की सहायता करता है, जो स्कॉट के निवास में घुसपैठ करने के उसके इरादे से अनजान है। जब जेनी भीम को अपने आवास पर ले जाती है, तो भीम उस कमरे का पता लगाता है जहां मल्ली को कैद में रखा जा रहा है; वह मल्ली से मिलता है और मल्ली से वादा करता है कि वह उसे मुक्त कर देगा। इस बीच, राजू लच्छू की गुप्त पहचान और ठिकाने का पता लगाता है; वह बाद में उसे पकड़ लेता है। उससे पूछताछ करते हुए, लच्छू ने राजू पर हमला करने के लिए एक बैंडेड क्रेट को घुमाया; उसके बाद वह उसे अपने आसन्न भाग्य के बारे में चेतावनी देता है और यह कि मारक केवल गोंडों को ही पता है।
चकित, राजू भीम के पास जाता है, जो तुरंत उसके पास जाता है। लच्छू और भीम के बीच इसी तरह की धार्मिक विशेषताओं को देखते हुए, राजू ने अपने असली इरादों का अनुमान लगाया। बावजूद इसके, भीम ने अपनी आदिवासी पहचान और अपने मिशन का खुलासा किया, फिर भी राजू की गुप्त पहचान से अनजान। स्कॉट के सम्मान में आयोजित एक कार्यक्रम में, भीम के आदमी जंगली जानवरों से भरी एक लॉरी के साथ उसके घर में घुस जाते हैं, जो इकट्ठे मेहमानों के बीच तबाही मचाता है। जानवर स्कॉट के रक्षकों को मारते हैं, जिससे भीम को संक्षेप में लड़ने की इजाजत मिलती है; हालांकि, राजू आता है और बाद में उसे स्कॉट के मल्ली को मारने के इरादे के बारे में बताता है; वह दायित्व से बाहर आत्मसमर्पण करता है। घटना के बाद, राजू को भीम को विफल करने के लिए पदोन्नत किया जाता है, फिर भी, वह अपने स्वयं के कार्यों पर अपराध बोध में लीन है, अपनी स्वयं की राष्ट्रवादी पृष्ठभूमि और पुलिस के भीतर एक तिल के रूप में अपने वास्तविक परिवर्तन-अहंकार को याद करता है।
भीम की सार्वजनिक पिटाई पर, राजू उसे अपने कार्यों को फिर से करने के लिए मनाने का प्रयास करता है; पूर्व इसके बजाय कोड़े लगाना चुनता है। अपनी चोटों का विरोध करते हुए, भीम अवज्ञा में गाता है, जो एक इकट्ठी भीड़ को विद्रोह के लिए उकसाता है। दंगा आगे राजू को प्रबुद्ध करता है, जिसे अंततः अपने कार्यों की लापरवाही का एहसास होता है। अपने दोस्त को बचाने के लिए दृढ़ संकल्प, वह स्कॉट को उसे बचाने के लिए घात लगाने की तैयारी करते हुए गुप्त रूप से भीम को मारने के लिए राजी करता है; फिर भी, स्कॉट ने अपनी साजिश का अनुमान लगाया। मल्ली को स्कॉट के आदमियों से छुड़ाने में राजू गंभीर रूप से घायल हो जाता है। भीम, जो एक साथ खुद को मुक्त करने में कामयाब रहा था, गलती से राजू के कार्यों को मल्ली को मारने के प्रयास के रूप में व्याख्या करता है; वह उसके साथ भागने से पहले उसे मारता है। महीनों बाद, भीम, जो मल्ली के साथ हाथरस भाग गया था, को औपनिवेशिक अधिकारियों ने घेर लिया है; जब राजू की मंगेतर सीता, चेचक की बीमारी को बहाने के रूप में दावा करके उन्हें पीछे हटा देती है, तो वह उजागर होने से बचता है।
भीम की पहचान से अनजान, वह राजू के वास्तविक, उपनिवेश-विरोधी उद्देश्यों और उसके आसन्न निष्पादन का खुलासा करती है। अपनी मूर्खता का एहसास होने पर, भीम उसे बचाने की कसम खाता है। एक सहानुभूतिपूर्ण जेनी की सहायता से, भीम बैरकों में घुसपैठ करता है जहां राजू को हिरासत में लिया जाता है और इस प्रक्रिया में कई सैनिकों को सतर्क करते हुए उसे मुक्त कर दिया जाता है। उन्हें हराकर, जोड़ी पास के जंगल में पीछे हट जाती है, जहां वे राम मंदिर से ली गई लंबी धनुष के उपयोग से अधिक सैनिकों को मारते हैं। लड़ाई को स्कॉट तक ले जाते हुए, जोड़ी ने एक ज्वलंत मोटरसाइकिल को बैरकों की पत्रिकाओं में फेंक दिया, जिसके परिणामस्वरूप आग लग गई। बाद के विस्फोट में कैथरीन सहित स्कॉट की कंपनी के भीतर कई लोग मारे गए। अंत में एक घायल स्कॉट को घेरने के बाद, राजू ने भीम को अपने संबंधित उद्देश्यों को पूरा करते हुए, एक अंग्रेजी राइफल से उसे मार डाला। बाद में उन्होंने स्कॉट के हथियारों का एक कैश चुरा लिया, बाद में सीता और जेनी के साथ फिर से जुड़ गए।