Des millions d'années après l'extinction de la civilisation que nous connaissons, les Quatre Terres sont menacées par la mort imminente de l'Arbre protecteur Ellcrys qui renferme des forces terribles et obscures. A chaque feuille tombée, les démons se réveillent de l'au-delà. La princesse Amberle, le demi-elfe et la solitaire Eretria commencent alors leur quête contre les forces du Mal.

Dans les années 1940, un luxueux paquebot relie l'Espagne à Rio de Janeiro. À son bord, deux sœurs inséparables, un bel officier, et quelques cadavres mystérieux...