Heirs of Fate erzählt die Geschichte von Cathleen Raye Ann und Theodor Stark, zwei Studenten der Harvard University, die gemeinsam in einer WG leben. Während Cathleen Philosophie und kreatives Schreiben studiert und davon träumt, Autorin zu werden, widmet sich Theodor der Kombination aus Kunst, Film und Informatik. Ihre Freizeit verbringen sie mit ihren künstlerischen Leidenschaften – Cathleen schreibt Geschichten, Theodor animiert.
Ihr Alltag wird jäh unterbrochen, als ihre Freundin Lucy Lancaster durch ein mysteriöses Portal in eine andere Welt gezogen wird – eine Welt, die ursprünglich aus Cathleens Feder stammt. Auch Cathleen und Theodor geraten durch ein Portal in diese Welt, die sich als der Großkontinent Tsherait entpuppt, eine Steampunk-inspirierte Parallelwelt mit acht Nationen, regiert von mächtigen Wesen namens Pre’sarver. Diese wurden einst von Urwesen, den Tra’vasher, durch Blut erschaffen und als Sklaven unterworfen. Nach einem großen Krieg befreiten sie sich und formten Tsherait aus dem Körper des gefallenen Urwesens. Die Pre’sarver des Kosmos und der Zeit legten die Grundsteine für Raum und Zeit, während die Pre’sarver des Äthers mit Träumen und Visionen Licht und Farben in die Welt brachten – jedoch ohne Sterne am Himmel.
Cathleens Geschichte lebt weiter, selbst wenn sie nicht aktiv daran arbeitet. Ihr Stern – Symbol für ihre Geschichte – leuchtet weiter, getragen durch die Magie der Erzählung und den Glauben ihres besten Freundes Theodor, der die Welt animiert und ihr Gestalt verleiht. Doch die Geschichte entwickelt sich selbstständig weiter und enthält Elemente, die Cathleen nie bewusst geschrieben hat. Die Welt hat sich verselbstständigt.
In Tsherait führt Natheira Selen, Nachfahrin des Sanaya-Clans, eine Gruppe namens Vanguard an, um die Essencen der Pre’sarver zu stehlen. Ursprünglich wollte sie Rache für den Mord an der Pre’sarver der Träume, doch bald wird klar, dass sie selbst nach Macht strebt. Die Pre’sarver, einst Hüter der Harmonie, leben nun in einer Himmelsdomäne und besuchen einmal im Jahr in menschlicher Gestalt Tsherait – ein Moment, in dem sie verwundbar sind. Natheira nutzt dies, um die Pre’sarver der Flora zu töten und deren Peurdelamort – eine magische Waffe, die mit dem Element verbunden ist – an sich zu reißen. Dadurch gelingt es ihr, die Brücken zwischen Tsherait und Ae Cár zu zerstören.
Sherzai (Erde) und Kazuha (Zeit) sind Natheiras größte Gegner. Sie wissen, dass Natheira nicht gewinnen kann, denn die Pre’sarver stammen aus einer höheren Macht – aus Cathleens Welt – und diese Macht bleibt unantastbar. Doch Natheira will die Geschichte zu ihren Gunsten verändern und teleportiert sich mit Hilfe des Peurdelamort der Realität in die Menschenwelt, um Cathleens Notizen umzuschreiben. Sie gibt sich als Lucy Lancaster aus, doch ihr Plan scheitert. Um ihre Ziele dennoch zu erreichen, lässt sie sich absichtlich in die Geschichtswelt entführen, wodurch Cathleen und Theodor ihr folgen – ohne zu wissen, dass sie damit in ihre Falle tappen. Denn sobald sie in Tsherait sind, verlieren sie die Kontrolle über die Geschichte und sind gefangen.
Bevor sie Tsherait erreichen, landen sie in einem leeren Raum, wo ihnen eine Geisterform von Sherzai erscheint und sie warnt. Sie erhalten neue Identitäten – Rayven Blackthorn und James/Ikaros – und dürfen ihre echten Namen nicht nennen, da sie sonst für immer Teil der Welt werden. Ihre Aufgabe ist es, die Nationen vor Natheiras Anhängern zu schützen, die sich aus enttäuschten Bewohnern zusammensetzen, die sich von ihren Pre’sarver verlassen fühlen.