A race of ape-like aliens called Gene-Corps started an experiment on the planet Themax-2, in which it would create a race of humanoid warriors, implanting them with false memories of ruling a kingdom called Elysium. They also had the instinctive need to attack and kill any other member of their race they encountered. This was so they could determine most powerful, and that final victor would be the true Bloodseed.
While traveling through a snowy landscape searching for his non-existant kingdom and Queen Ellissya, Bloodseed began to succumb to the freezing temperatures. He was rescued by two apelike creatures, who took took him underground to Nepenthe. Nepenthe, the last of her race, immediately fell in love with Bloodseed, and revealed to him what she knew about the Masters, showing him some of the machinery they left behind. Warning him of an impending Ice Age, Nepenthe begged him to stay with her. Knowing of her powers, Bloodseed asked her to look into his future, but she fled in terror upon seeing it. Bloodseed caught up with her, and offered to stay with her. Nepenthe, realizing Bloodseed had a greater destiny than being by her side, used her powers to erase his memories of her, and returned him to the surface world, to continue his quest. After she left, Bloodseed awoke and, not remembering the encounter, went on his way through the snowy wasteland.
As he continued his journey, Bloodseed recalled false memories of his kingdom, where he ruled. In the middle of the icy plain, he was attacked by a group of demonic ape-creatures, but after the huge fight he awoke with no injuries. He entered a cave and found a massive amount of weapons and machinery, including a giant monkey-wrench, which he liked. While exploring the odd catacombs, he encountered a beautiful young woman. Due to a strange thought that overpowered his mind of someone in danger, Bloodseed realized the woman was an illusion, and that he was actually standing before a giant monster, which quickly dived back into the darkness. Rushing to the outside of the cave to find the creature that invaded his mind, Bloodseed fought off a group of blue-skinned demonic creatures that were trying to kill an enormous birdlike creature. With the demons killed, the creature told Bloodseed Bloodseed that he had the ability to heal others, and asked that he use that power to heal it. Once healed, the creature explained he was a member of a race called the Ptero-People, and was headed south to escape the oncoming winter and invited Bloodseed to join him. Though Bloodseed declined, his new friend told him all he knew of Bloodseed and his kind, including the fact that they were part of some sort of test devised by the Masters. Giving Bloodseed a helmet of truth, the creature entered his race's cave, and it closed behind him.
Bloodseed soon came upon another base of the Masters, this one called Automatic Way-Station 12B. There, a hologram image of one of the Gene-Corps members appeared, and showed Bloodseed a program detailing Gene-Corps' creation of his race on Themax-2, as well as a race of elfish humanoids on another planet named Antar-19. Not understanding what he was witnessing, and not realizing that Gene-Corps was the same as the Masters, Bloodseed grew impatient, demanding the hologram show him something he could understand. It brought up an image of Ellissya, but after it created several more images of her, Bloodseed destroyed some machinery and left. Arriving at a large tower, he was attacked by a group of demonic creatures serving another member of Bloodseed's race. Before they could harm him, a waterbeast emerged from a well and attacked him.
Realizing that the waterbeast was attacking him due to being in pain, Bloodseed used his healing powers on it, and it released him. Returning to the surface, he was almost immediately captured by some of Brother Bloodseed's demonic mutants. As his brother taunted him with death, Lysander used his powers to call out to the waterbeast, and it emerged in the middle of his brother's laboratory, killing him. Still attached to machines, Bloodseed then found himself face-to-face with the true Ellissya, who helped him escape. Soon after, they encountered the Great One, a member of Gene-Corps who claimed to be fighting against them, but was in reality instructed by the Chief Engineer to lie to them in order to get them to fight each other. The Great One told them that they were originally normal people with individual lives, and had been reprogrammed by the Masters. He convinced them both that he could undo the programming, but Bloodseed would have to remove his helmet. When he did Ellissya's instinctive bloodlust kicked in, and she attacked her kin. As the two fought, the Chief Engineer contacted the sentient dinosaur Lord Juro, and told him that the plan was nearing a finale, asking where he wanted the last Bloodseed transported to. Lord Juro replied that he intended to return to his home planet, Earth.