"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 płacenia 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 należący do Katiby – jego syna (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 Biswasa (Sheikh Annuddin) – zastępcę Lafcadii, 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 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ć zwłoki. 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), pielgrzymującą do Świętego Źródła. Dalszą podróż odbywają wspólnie na wozie zatrzymanego po drodze wędrownego kupca. Gdy docierają do wioski, na Lafcadię czekają wojownicy.