Yodha tells the story of two young men, Karan Shrivastav and Suraj Singh, whose lives are manipulated by the sinister figure of Justice Dharmesh Agnihotri, known in the underworld as Daaga. Karan, an honest lawyer committed to justice, is the son of Chandrakant, a journalist determined to expose Daaga's criminal double life. Meanwhile, Suraj is a disillusioned former drug addict, victimized by tragedy and now working as a hitman for drug dealers, though he harbors a deep hatred for the trade after the loss of his beloved Shilpa. Daaga hires Suraj and skillfully engineers a deep-seated enmity between him and Karan, whose girlfriend, Vidya, is ironically Daaga's daughter.
Chandrakant tries his journalistic expertise to expose and unmask Justice Dharmesh Agnihotri’s crimes. The conflict escalates sharply when Daaga falsely frames Karan's father, Chandrakant, for murder and drug possession. Chandrakant is jailed and subsequently murdered, leaving Karan completely heartbroken and losing all faith in the judicial system. Vowing vengeance against Dharmesh and his associates, Karan resigns as a lawyer and deliberately assaults Justice Agnihotri to get himself imprisoned, intending to confront the men responsible for his father's death, who are connected to the jail. While incarcerated, Karan eliminates the jailer and a corrupt minister, further solidifying his path of revenge. Daaga’s machinations don't stop there; he also frames Suraj for drug smuggling, leading to his imprisonment as well. The two rivals, Karan and Suraj, emerge from prison with a burning hatred for one another, entirely unaware that Daaga is the architect of their misfortunes and the puppet master behind their rivalry. The final layer of irony is added when Karan’s younger brother and Suraj’s younger sister fall in love, forcing the two Yodha (Warriors) to eventually confront their shared enemy, Daaga, and unite to avenge their personal losses and restore justice.