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.