Wanneer Shiva, de zoon van Baahubali, hoort over zijn erfenis, gaat hij op zoek naar antwoorden. Ondertussen komt hij ook te weten waarom Kattappa zijn vader Baahubali heeft vermoord. Zijn verhaal wordt afgewisseld met gebeurtenissen uit het verleden die zijn gebeurd in het Mâhishmatî Koninkrijk.