Situé avant les événements des films, ce préquel suit Baahubali et Bhallaladeva alors qu'ils s'unissent pour protéger leur royaume, Mahishmati, et son trône du danger imminent de Raktadeva, un mystérieux et puissant seigneur de guerre.