અગાઉની ફિલ્મમાં આપણે જોયુ હતુ કે મહેન્દ્ર બાહુબલીને કટપ્પા તેના પિતાની સ્ટોરી સંભળાવે છે. બીજા ભાગમાં વિસ્તૃત રૂપથી આ સ્ટોરીને જોવા મળી છે. અમરેન્દ્ર અને દેવસેનાના રોમાંસને ખૂબ કોમળતા સાથે બતાવવામાં આવી છે. જો કે પહેલા ભાગ પછી કટપ્પાની લોકપ્રિયતા ખૂબ વધી ગઈ હતી તેથી બીજા ભાગમાં તેને વધુ સીન આપવામાં આવ્યા છે. કોમેડી ભી કરાવી છે. અમરેન્દ્ર અને દેવસેના અને અમરેન્દ્ર તેમજ શિવાગામી સાથે કેવી રીતે ભલ્લાલ દેવ અને તેના પિતા ષડયંત્ર કરે છે આ કહાનીનું મુખ્ય બિંદૂ છે.