Legend of a Warrior follows Corey Lee's efforts to reconnect with his father, martial arts legend Frank Lee. For his many students and fans, Frank is martial arts-a high-kicking dynamo whose style of full contact fighting has propelled him into the upper echelons of his profession. Frank is happy to play the role he's cultivated, but his son, filmmaker Corey Lee, wants to look beneath the superhero mask. To do this Corey must enter Frank's world, a world where fighting rules.

Victor has a nice life in Madrid with his partner, José. However, after returning to his childhood home in the mountains of Bulgaria for his grandfather's funeral, he decides to stay for the summer. While reconnecting with his father and the village way of life, he unexpectedly finds love in the form of Liuben, an 18-year-old Roma boy. Despite their differences, and the conflicts surrounding them, Victor and Liuben find refuge in each other, while a romance begins to take form.