Les parents de Kendra Follow sont assassinés sous ses yeux par le terrible Parlabolo Ticadrion alors qu'elle était encore une enfant. Recueillie par le Moine Chang, un puissant maître d'armes, elle est formée à se battre afin de pouvoir venger sa famille. Mais son entraînement a un prix : elle devra escorter un jeune garçon, porteur d'une relique ancestrale, et membre de la famille de Parlabolo.
Tiraillée entre son désir de vengeance et sa volonté de faire le bien, la jeune guerrière devra parcourir un monde au bord du conflit, pour avoir une chance d'approcher celui que l'on surnomme l'"Immortel".