Махендра рос в семье колесничих, но несколько лет назад узнал, что на самом деле он кшатрий - сын старого военноначальника Магдами по имени Бахубали, который в детстве был спрятан от недругов. Убив Врага отца, он вернулся ко дворцу, где стал другом наследника трона.