"Wojownik" to opowieść o niezwykłej podróży, która rozpoczyna się w odległej, zawieszonej ponad czasem przestrzeni indyjskiej pustyni Radżastan, a kończy się wśród śniegów i dostojnych szczytów Himalajów. Opowiada o Lafcadii (Irfan Khan), przywódcy niewielkiej grupy wojowników, służących wyjątkowo okrutnemu radży (Anupam Shyam), właścicielowi kilku wiosek i obozów.



Pewnego dnia wojownicy dostają zlecenie spalenia wioski i zabicia jej mieszkańców uchylających się od terminowego opłacania podatków. Wojownicy przybywają do wsi, siejąc zniszczenie i śmierć. W samym środku krwawej jatki pod miecz Lafcadii trafia mała dziewczynka (Sunita Sharma). Lafcadia mógłby jednym ciosem pozbawiać ją życia, ale w ostatniej chwili zauważa na jej szyi naszyjnik identyczny, jaki miał jego syn Katiba (Puru Chhibber). Patrząc w oczy bezbronnego dziecka Lafcadia doznaje mistycznego widzenia. W końcu opuszcza ostrze i zostawia małą w spokoju. Wtedy też przyrzeka sobie, że już nigdy więcej nikogo nie zabije. Nie chce już więcej przelewać krwi niewinnych ludzi. Postanawia powrócić do wioski, w której się urodził i wychował, aby odnaleźć tam spokój i sens życia.



Kiedy radża dowiaduje się o dezercji swego najlepszego wojownika, wpada w furię. Wzywa zastępcę Lafcadii - Biswasa (Sheikh Annuddin), aby odnalazł i zabił zdrajcę. Grozi mu śmiercią w przypadku niewykonania rozkazu. Biswasowi nie udaje się złapać Lafcadii, ale w jego ręce wpada Katiba. Zdesperowany Biswas decyduje się na małe oszustwo. Zabija innego człowieka - podobnego do Lafcadii - i jego głowę pokazuje radży, zapewniając go, że należy ona do martwego Lafcadii. Pan każe przyprowadzić Katibę, by mógł zidentyfikować swego ojca. Katiba kłamie, a Biswas zabija chłopca, przejmując przywództwo nad wojownikami.



Pozbawiony domu i rodziny Lafcadia wyrusza w drogę. Nie pozostało mu nic innego jak ucieczka. Stale szukają go wojownicy. W trakcie wędrówki spotyka Riaza (Noor Mani), osierocone dziecko ulicy. Chłopak uciekł z kamieniołomów, gdzie pracował w ekstremalnie ciężkich warunkach. Riaz jest zafascynowany tajemniczym wędrowcem. Podąża za nim krok w krok, próbując dowiedzieć się, jaką skrywa tajemnicę. W tym czasie, Biswas i jego ludzie kontynuują poszukiwania Lafcadii, zabijając i niszcząc wszystko, co pojawi się na ich drodze.



Mijając miasteczko, Lafcadia i Riaz spotykają niewidomą staruszkę (Damayanti Marfatia) o nadprzyrodzonych właściwościach, pielgrzymującą do Holy Lake. Dalszą podróż odbywają wspólnie na wozie zatrzymanego po drodze wędrownego kupca. Gdy docierają do wioski, na Lafcadię czekają wojownicy.