An eternal warrior named Lukasz and 11 compatriots had been fighting the villain Boneyard for centuries: whenever an individual soldier dies, his soul would be placed magically in a new body, and take up the fight once more. In the 1990s, Lukasz' leader Archimage was betrayed by one of his men and captured by Boneyard, leading to the permanent death of most of the warriors and a final reincarnation for others. To the shock of Lukasz, he was put into the body of a woman, Eden Blake.