Atlantean admiral and war hero Arkantos arrives at Atlantis after several years of warfare to see his son, Kastor. However, he is ordered by the Atlantean councillor and theocrat, Krios, to sail to Troy to assist Agamemnon in the Trojan War. Just then, the island is attacked by krakens and the Black Sails, a group of pirate bandits led by the minotaur Kamos, a fierce enemy of Arkantos. After the trident from Poseidon's statue gets stolen, Arkantos raids the pirate settlement on a nearby island, where he recovers the trident, although Kamos escapes on a leviathan and vows revenge. Arkantos sends the trident back to Atlantis and sails away, leaving Kastor behind against the latter's wishes.