A few thousand years after Old Rome was destroyed, the dream of the Roman Survivors had become a reality. Vulcan's Fury, as the impact event was known, had become a distant but poignant memory of how wrathful the gods can be, and it was the duty of every Roman to see that they were never angered again. Over those many years, the Roman Empire had finally brought to heel the entire known world, save the Dark Lands. Hidden behind a barrier of smoldering volcanoes and the deadly Haunted Sea, the Dark Lands were at the heart of ancient legends among the Romans of terrible beasts, and worse, that had once feasted upon the flesh of men in the earliest days of the First Spring. But ancient legends held no fear for Princess Valeria, daughter of Caesar Tiberius Claudius Augustus. Enthralled by reports of strange happenings along the coast and bored by the life of a young Roman noblewoman, she begs her father to allow her to travel to the coast of the Haunted Sea to indulge her curiosity. Tiberius grants her request, anxious to see her safely away from Rome, where the Senate is plotting against him. Together with her closest companions, including her enormous hexatiger, Hercules, Valeria sets off on her adventure, unaware that she has set in motion a series of events that will change the history of the Empire, and all Humankind, forever...