Filmul Veer Razboinicul se desfășoară în perioada colonială a Indiei, în secolul al XIX-lea. Povestea începe cu un tânăr pe nume Veer Pratap Singh (interpretat de Salman Khan), care este un războinic curajos și puternic, aparținând unui grup etnic numit Bhil. Veer este un om cu o inimă bună și un spirit puternic, care luptă pentru dreptatea și libertatea poporului său.