Dans Yodha, le sinistre juge Dharmesh Agnihotri — qui n'est autre qu'un grand patron de la pègre secrètement connu sous le nom de "Daaga" — manipule dans l'ombre la vie de deux jeunes hommes : Karan (Sunny Deol), un avocat foncièrement honnête, et Suraj (Sanjay Dutt), un ancien toxicomane désabusé devenu tueur à gages.
Lorsque Chandrakant, le père journaliste de Karan, tente courageusement d'exposer publiquement les crimes de Daaga, le seigneur du crime le fait accuser à tort et l'assassine froidement en prison. Complètement anéanti et ayant perdu toute foi en la justice de son pays, Karan s'arrange intentionnellement pour être lui-même incarcéré, dans le but d'éliminer les complices de Daaga responsables de la mort de son père.
Pendant ce temps, Daaga fait accuser à tort Suraj de contrebande de drogue, orchestrant ainsi une amère et aveugle rivalité entre les deux hommes. Lorsque tous deux finissent par sortir de prison, leur haine mutuelle est mise à rude épreuve lorsque le jeune frère de Karan et la jeune sœur de Suraj tombent éperdument amoureux l'un de l'autre. En fin de compte, les deux "Yodhas" (guerriers) découvrent que Daaga est le véritable architecte tapi derrière tous leurs malheurs. Mettant de côté leur rivalité, Karan et Suraj s'unissent pour détruire leur ennemi commun et venger leurs familles brisées.