Anushka Shetty as Maharani Devasena