Executioners reunites the main characters of The Heroic Trio in a dark, post-apocalyptic story set in a world ravaged by war, torn by social and political strife, and desperately short of uncontaminated water.

In a brief display of her true prowess (and to the delight of her daughter), she stops the thief and returns the bagged water to the would-be victim.

The Invisible Girl, (Michelle Yeoh), has finally accepted her true role as a hero and strives to atone for the evil deeds she committed while under the influence of her former Evil Master (as shown in The Heroic Trio), She has become an agent of change, striving to use her abilities for the good of society.

Lured into a blast furnace in "The Heroic Trio", Kau had been horribly burned and disfigured; somehow, he retains his almost superhuman vitality and ability, yet has no moral compass, other than his allegiance to his tutor.

The three heroes are forced to overcome devastating personal loss, conflicting loyalties, and overwhelming odds, to bring security and justice back to the people.