Frankreich im 16. Jahrhundert. Lara, ein sechzehnjähriges Mädchen, stirbt auf dem Scheiterhaufen, da man sie der Hexerei beschuldigt hat. Sie ruft die Göttin der Hexen an und schwört, sie werde wiederkommen, um sich an ihren Mördern zu rächen.
Die Geschichte spielt sodann in New Eden in den USA in ferner Zukunft. In einer Welt moderner Roboter, futuristischer Flugapparate und merkwürdiger Spiele, untersuchen die Polizisten Duffy und Wyler die bizarren Morde, denen New Edens Magnaten zum Opfer fielen. Sie alle waren Mitglieder bedrohlicher Organisationen, der Schicksalsstiftung. Duffy findet heraus, daß die Morde von Sha begangen wurden, einer mächtigen Kampfhexe, die von der Göttin durch Raum und Zeit geschickt worden ist. Die Opfer sind die reinkarnierten Mörder und Henker, die für Laras Tod verantwortlich waren.