চলচ্চিত্রের শুরুতে দেখা যায় শরাহত রাজমাতা শিবগামী একটি সদ্যোজাত শিশুকে নিয়ে পালিয়ে গোপন সুড়ঙ্গ পথ দিয়ে রাজ্যের বাইরে চলে আসেন। দুজন সেনা তার পিছু নিলেও তাদেরকে হত্যা করেন তিনি। নদীর স্রোতের ভেতরে পড়েও কোনো রকমে বাচ্চাটিকে উপরে তুলে ধরে থাকেন যতক্ষণ না স্থানীয় আদিবাসী লোকেরা শিশুটিকে উদ্ধার করে। ঝর্ণার পাদদেশে অবস্থিত এই গ্রামের আদিবাসী লোকজনের লালন-পালনে বড় হয় শিশুটি। তার অমিত শক্তি ও বীরত্বের কারণে তাকে "বাহুবলী" বলা হয়। সে বারংবার পর্বতে ও ঝর্ণার শীর্ষে আরোহণ করে যদিও তার পালিকা মা তাকে বারন করেন। তিনি অনুমান করেন শিভুডু পর্বতের অনেক উপরের কোনো রাজ্য থেকে আগত। পুত্রকে তিনি হারাতে চাননা তাই সেখানে যাওয়ার সুড়ঙ্গপথ টি তার আদেশে বন্ধ করে দেওয়া হয়। এক পর্যায়ে শিবুডু ঝর্নার জল আর খাড়া পাহাড় অতিক্রম করে উপরে উঠে আসে। তার সাথে বীর নারী যোদ্ধা অবন্তিকা'র (তামান্না) দেখা হয়। সে অবন্তিকাকে ভালোবেসে ফেলে। অবন্তিকা ও তার সাথীরা সেখানকার রাজার বিরুদ্ধে বিদ্রোহে রত। তারা চায় সেখানে পঁচিশ বছর ধরে বন্দিনী দেবসেনাকে ছাড়িয়ে আনতে। অবন্তিকার কথায় শিবা মহিষ্মতী রাজ্যে যায়, যেখানে স্বৈরশাসক রাজা ভল্লালা দেব (রানা দুগ্গুপাতি) ৫০ গজ উচ্চতাবিশিষ্ট তার নিজেরই একটি স্বর্ন মূর্তি নির্মাণ করছে। ভল্লাল দেবের অনুগত সৈনিক কাটাপ্পা জানে ভল্লাল নিষ্ঠুর ও অত্যাচারী যে রানী দেবসেনাকে বন্দী রেখেছে কিন্তু সে প্রভুভক্তির পারাকাষ্ঠা। রাজ্য ও রাজাকে রক্ষার জন্যে জীবন পর্যন্ত দিতে পারে। শিবুডু রানীকে উদ্ধার করে পালাতে গেলে তার পিছু নেয় ভল্লালের পুত্র ও কাটাপ্পা। শিভুডু যুদ্ধের এক পর্যায়ে বল্লালের পুত্রকে হত্যা করে। কাটাপ্পা শিভুডুকে মারতে উদ্যত হলে সে মহান রাজা অমরেন্দ্র বাহুবলীর (প্রভাস; দ্বৈত চরিত্র) অবিকল চেহারা দেখতে পায় শিবুডুর ভেতর ও বুঝতে পারে এই ব্যক্তি বাহুবলী ও রাণী দেবসেনার (অনুষ্কা শেঠি) পুত্র যাকে মহিষ্মতী রাজ্য থেকে বের করে নিয়ে বাঁচিয়েছিলেন রাজমাতা শিভগামী। কাটাপ্পা তখন বর্ণনা করে অমরেন্দ্র বাহুবলী ও ভল্লালদেবের কাহিনী। অমরেন্দ্র ও ভল্লালদেব দুজনেই মহিষ্মতী রাজ্যের উত্তরাধিকারী। ভল্লালের পিতা ক্রুর ও শারীরিক প্রতিবন্ধী, সে সিংহাসন থেকে বঞ্চিত হলেও সর্বদা চায় তার পুত্রই রাজা হোক। কিন্তু তার স্ত্রী রাজমাতা মহীয়সী জননী যিনি অমরেন্দ্রকেও পুত্রস্নেহ দিয়ে মানুষ করেছেন। রাজ্য পরিচালনার দায়িত্ব তিনি একজনকেই দিয়ে যেতে চান। তাকে সমস্ত কাজে সাহায্য করে কাটাপ্পা। বিদ্রোহ দমনে দক্ষতা ও অধিক বীরত্ব দেখানোর ফলে অমরেন্দ্রকে রাজা বলে ঘোষণা করেন রানী। এতে ভল্লালদেব ক্রুদ্ধ হয় কিন্তু রাজমাতার কথা রাজ্যের সমস্ত প্রজা একবাক্যে মেনে নেয়।

কাটাপ্পার এই কাহিনী শুনে শিবুডু জানতে চায় তার পিতা অমরেন্দ্রর বর্তমান খবর। কাটাপ্পা তাকে জানায় অমরেন্দ্র আর জীবিত নেই তাকে চির প্রভুভক্ত কাটাপ্পাই হত্যা করেছে। এই প্রশ্নের উত্তর পরবর্তী চলচ্চিত্র এ আছে এই কথা লিখে শেষ হয় চলচ্চিত্র।


মুক্তি
কাহিনী
গ্রহণ
সঙ্গীত