Historia rozpoczyna się wiele lat wcześniej, gdy królowa Devasena zostaje uwięziona przez okrutnego władcę Bhallaladevę. Jej nowo narodzone dziecko, Shivudu, zostaje cudem uratowane przez wierną służącą Sivagami, która ucieka z nim przed pościgiem. Podczas ucieczki Sivagami zostaje ranna i poświęca swoje życie, unosząc dziecko nad rwącą rzeką, aby je ocalić. Shivudu zostaje znaleziony i wychowany przez plemienną rodzinę u podnóża ogromnego wodospadu, nieświadomy swojego królewskiego pochodzenia.

Dorastanie Shivudu:

Shivudu dorasta jako silny i odważny młodzieniec, zafascynowany tajemniczym światem znajdującym się za szczytem wodospadu. Wielokrotnie próbuje się na niego wspiąć, kierowany niejasnym przeczuciem i tęsknotą za czymś nieznanym. W końcu udaje mu się pokonać przeszkodę i odkrywa ukryty świat po drugiej stronie.

Spotkanie z Avantiką:

W nowym świecie Shivudu spotyka Avantikę, wojowniczkę należącą do grupy rebeliantów walczących przeciwko tyranii Bhallaladevy. Avantika i jej towarzysze planują uwolnić królową Devasenę z jej wieloletniego więzienia. Shivudu zakochuje się w Avantice i postanawia pomóc jej w jej misji, nie znając prawdziwego powodu jej walki.

Poznanie Prawdy:

Podczas wspólnych przygód i walk z żołnierzami Bhallaladevy, Shivudu odkrywa prawdę o swoim pochodzeniu. Dowiaduje się, że jest Mahendrą Bahubalim, synem Amarendry Bahubaliego, prawowitego następcy tronu Mahishmati, który został zdradzony i zamordowany. Jego matką jest uwięziona królowa Devasena. Sivagami, która go uratowała, była jego przybraną matką i regentką królestwa.

Konflikt i Obietnica:

Shivudu/Mahendra Bahubali staje przed trudnym wyborem. Z jednej strony pragnie pomścić śmierć ojca i uwolnić matkę. Z drugiej strony odkrywa okrucieństwo Bhallaladevy i cierpienie ludu Mahishmati. Film kończy się, gdy Bahubali, świadomy swojego dziedzictwa i odpowiedzialności, gromadzi siły i przysięga pokonać Bhallaladevę. Ostatnie sceny zapowiadają epicką bitwę o Mahishmati, która zostanie przedstawiona w drugiej części filmu („Bahubali 2: Zakończenie”).