A young and extraordinarily powerful boy Shiva (Prabhas) has a mysterious story behind his birth. Brought up within a small community of people, Shiva always had a quest of knowing more about the place beyond their tribal territorial border. Finally after several years of trying and sheer perseverance, Shiva reaches the place he always wanted to explore only after serious and hardcore mountain climbing which was impossible for a common human being.

Reaching there he instantly falls in love with Avantika (Tamannaah Bhatia), who is a part of a rebel group and has dedicated her life completely to acquire the freedom of Devasena (Anushka Shetty). Devasena was the queen of Mahishmati kingdom and the wife of the honoured, respected and kind King Bahubali. In the present, the kingdom where Devasena is incarcerated is ruled by the cruel King Bhalladev (Rana Daggubati). For the love of Avantika, Shiva takes the oath to free Devasena from her lifelong imprisonment and enters the regime of King Bhallaldev. What this kingdom's association with Shiva is rests further in the movie.