Kalìa Estrel è una Predestinata, una creatura nata con l'unico scopo di adempiere a un destino che ancora le è oscuro. Di giorno lavora in una locanda, di notte veste i panni di Treccia Nera: la ladra che cerca di restituire al popolo il denaro sottratto dal signore dello Yandel.
Ben presto viene reclutata dalla Setta degli Immortali per fronteggiare la minaccia incombente del califfo Lorelith, colui che vuole gettare la sua ombra su tutte le Cinque Terre e impossessarsi delle antiche conoscenze elfiche che gli daranno un potere incontrollato. Kalìa si imbarcherà in un lungo viaggio alla scoperta di se stessa e dei continenti a lei sconosciuti, per unirsi agli ultimi Predestinati e provare a salvare il suo mondo.