Elysium

Elysium is the sequel to the Time of the Titans, and begins where Book I ended: Mikael and his three companions leaving the island by a titan-made flying vessel, steered by Prince Sen, an entity of artificial intelligence in which its programmer, Mir, lives forever. They head for the great unknown - a world called Elysium where people awoken from eversleep by the titans have lived for a few generations. This world turns out to be a lot darker place than the initial glimpses of its serene forests and grasslands suggest, but our heroes are determined to pursue their separate yet temporarily converging quests.

The protagonist, Mikael, is driven by the desire to find and rescue his beloved Mary Darling and the nine schoolgirls who disappeared with her. His young allies from the Brotherhood, Max and Roland, are eager to discover the new world so far concealed from them, with the chance of reconnecting with the White Lady who once left them on the island and took twenty girls with her. Brynhilde, a redhead from Elysium, offered to join them as their guide, as she's the only one in the group who's been where they are going.

Right from the start, things fail to go as planned. A long odyssey through an unknown world awaits the four travelers, with new friends and new enemies encountered on the way. They soon realize that everyone seems to be after them: the powerful Palatine Order, the mysterious Templar Order, an unconventional reptile trader, a cunning spy, and behind everything, the shadows of the Dark Duke, the Hierophant, and the Skull Princess pulling the strings in their own power plots.