In the game's single-player campaign, the player controls three races (Romans, Vikings and Mayans) as they initially fight one another, before joining forces to combat the much greater threat posed to each of them by the exiled god Morbus, who has been banished to Earth after instigating a failed rebellion against the great god, HE. Unable to bear touching foliage, Morbus leads the mysterious Dark Tribe as he sets about attempting to erase all natural greenery from the planet's surface. The Trojans and the Elixir of Power takes place many centuries later, when the war against the Dark Tribe has faded from memory, and the three victorious civilisations have returned to fighting with one another. However, when Morbus once more proves a threat, attempting to permanently cure his allergy of greenery by creating a powerful elixir, it falls to the Trojans to unite the others, and stand against him and the Dark Tribe.