It was released on April 27, 2007, in Hanoi and Ho Chi Minh City and played as the Closing Night film at the 2007 VC FilmFest in Los Angeles.
The movie is set in French-occupied Vietnam in 1922, where peasant rebellions against the French colonialists have erupted throughout the country.
In response, the French have created units of Vietnamese secret agents to track down and eliminate the rebels.
Following the assassination of a high-ranking French official, Cuong is assigned to seek and kill the notorious leader of the resistance.
Cuong encounters Vo Thanh Thuy, a relentless revolutionary fighter and the daughter of the rebel leader.
Later, while tending Cuong's wounds, Thuy reveals that her mother killed herself after being raped by a French soldier and couldn't bear having a child.
"The Rebel's" cast and crew shot for 80 days in Vietnam, where the local film industry is still developing.
They had to deal with a number of obstacles, including crew members who got sick, actors who were injured, and cultural officers who monitored the production's every move.
In an interview with Johnny Tri Nguyen, he states that one of the hardest problems in making the film was finding the right actress to play the female lead.