Hercules had been traveling in the land of Cadmia when he encountered the Anthropophagi. The Anthropophagi were a cannibalistic tribe that worshiped Mazikin, the god of chaos and destruction. Mazikin was an ancient foe of Zeus, the King of the Olympian Gods and father to many godlings and mortals, including Hercules. Mazikin had sided with the Titans during the Titanomachy, the war opposing the Titans and the gods. When the Olympians won, Zeus was merciless with his enemies. Mazikin was forced to flee the land of Greece or be locked away forever in the dark depths of Tartarus.
For thousands of years, Mazikin plotted his revenge. He established himself in Asia and was worshiped by a primitive tribe, which he soon turned to darkness and destruction. He inspired these people to kill in his name and to eat the flesh of the human dead. The tribe was feared by many.
They were conquering more and more land. Mazikin hoped that one day, his followers would be numerous enough to attack Greece. Mazikin had a plan to defeat the Olympians once and for all. He wanted to turn one of their most faithful allies against them. Mazikin had selected the most dangerous of his followers and endowed them with dark magic. Those were the Vini.
The Vini were extremely powerful and dangerous. Mazikin sent his Vini around the world and one of them would become the mother of Nebula, a beautiful black female who would later become the Queen of Pirates. A fierce fighter who was ruthless and yet had her own code of honor.
Mazikin knew what he was doing. Hercules was the son of the god Zeus. He was half human and half god. His mother was a mortal female named Alcmene. Mazikin knew what power flowed in the blood of a demigod as powerful as Hercules.
He wanted to unite that power with darkness. Nebula renounced the dark ways of the tribe her mother came from and took off when she was young. She became a pirate. She changed her life. Nevertheless, the cursed magic of the Vini flowed through her blood. She had supernatural abilities and connections even if she didn't know it. Mazikin had a plan.
He needed a dangerous weapon to use against the Olympian gods in the ultimate power struggle for the rulership of the world. He wanted a being with the blood of a god, the soul of a human and a heart of pure darkness. Pure darkness flowed through the blood of the Vini and all who descended from them.
Mazikin decided to set his plan in motion. He sent many Anthropophagi against Greece. The Greeks were frightened of the cannibal hordes. They called upon the war-like Spartan people to defend them. The king of Sparta asked Hercules for help. Hercules and his friend Iolaus joined the war effort against the Anthropophagi. The battle was carried both on land and on the open sea. That's where Hercules encountered the beautiful Queen of Pirates. They joined forces against the Anthropophagi whom Nebula had her own reasons to despise. They were the people she had forsaken. The people of her deceased mother. The people she always wanted to forget. Hercules asked several other heroes, including Xena the warrior princess and her friends Gabrielle and Joxer for help.
Other heroes came along like Gilgamesh of Sumeria, Jason of Colchis and of the Argonnauts. Also coming along was Theseus, the man who killed the Minotaur and defeated the barbaric hordes of Attica. The heroes defeated the Anthropophagi. No one knew that a dark god had been scheming behind the whole thing. After the defeat of the murderous Anthropophagi, the Greeks were victorious. A big party was organized in the land of Sparta.