Set in a post-nuclear Medieval world, civilisation has reverted to Feudalism, complicated by societies of mutants developed after the radiation stemming from the Firetime wars. Each remnant clan jealously guards their racial purity and homelands with incessant squabbling. Into this tumultuous and unstable situation comes the influence of the Red Queen, a mutant with unimaginably strong mind powers. Able to possess, control and corrupt minds at a distance, she uses beautiful, young female agents to seduce those in power that stand in the way of her ruthless quest for absolute dominion.
The Red Queen has brought a formidable weapon from the past into the present in order to instigate a war. A photograph is discovered that gives credence to the lies of one race and effectively pits nation against nation.
In the south is a mythical island that has been rumoured to have escaped the direct ravages of the nuclear war. Three diverse mutant outcasts agree to travel to this island to discover if the weapon is real, what it is and whether there's anything that can counter it.
Giant, an outcast rejected because of his impure lineage, searches for meaning in his life by undertaking the quest. He helps rescue an Elfin Princess and Dana, her personal guard and healer.
Dana, having been raped by Nasdarks captors, is an outcast because she's considered unclean by her people. Also joining the group is Drark, another outcast from a nation of cave dwellers, with powerful night vision. As a mutant, he sees much but says little.
Together, the group face the dangers of journeying through the lands of warring nations, encounter religious fanatics as well as the reputably impassable "Fire-Time Sands" to discover just what the relic is and how to neutralise it before their civilisation is ripped apart.