L’histoire de la famille Sturm débute il y a très longtemps au royaume de Vale avec un puissant guerrier nommé Ornstein Sturm. Reconnu pour son extrême létalité, sa maîtrise de la lance et son expertise pour éliminer les Grimms, il attira rapidement l'attention du souverain de Vale qui l’invita à devenir l’un de ses chevaliers. Il servit le roi pendant de plusieurs avant de quitter son souverain et son royaume pour s’aventurer au cœur des plaines glacées de Mantle. Personne ne se souvient de qui l’a poussé à faire un tel choix. Il est, par contre, dit que, peu avant de migrer vers Mantle, le chevalier Sturm avait été le compagnon de combat du chevalier loup, Artorias. Ami ou rival, nul ne saurait dire leurs relations, mais ils formèrent un duo terrifiant contre les Grimms.

Plusieurs années passèrent et l’histoire d’Ornstein disparu lentement des mémoires pour devenir une légende raconter à chaque nouvelle génération de Sturm. Descendante directe de ce héros, les attentes envers Rein étaient élevées à peine avait-elle quitté le ventre de sa mère. L’histoire des plus nobles héros d’Atlas et de Remnant fut la première chose qui lui fut apprise ainsi que la volonté de les surpasser. Dès l’âge de 5 ans, son père commença lentement à la conditionner à son entrainement à venir sous la forme de divers jeux qui servait à développer ses aptitudes physiques et ses aptitudes au combat. C’est aussi à ce moment que son père commença à implanter l’idée que suivre les pas de ses ancêtres était sa destinée. Le véritable entrainement commença par contre à l’âge de 8 ans. Ses journées furent alors rythmées par les séances de combat, de manifestation d’aura et de théories sur les Grimms. À 9 ans, elle parvint à manifester une aura. Mais, ce n’était pas suffisant pour son père. Il augmenta la cadence des entraînements, mais cela ne sembla vouloir aider Rein à augmenter ses capacités. Elle semblait avoir atteint un plateau. Il aurait peut-être été préférable, si elle avait su ce qui allait arriver.

À 12 ans, elle parvint à manifester sa semblance et c’est à ce moment que sa vie bascula. La famille est connue pour leur semblance héréditaire : la capacité de relâcher un champ magnétique au tour d’eux, repoussant tous objets métalliques les entourant. Un trait qui représente la pureté de la lignée des Sturm, selon le père de Rein. Lorsqu’il réalisa que la semblance de Rein était différente et déformée, il ne put supporter l’idée que l’héritière de la famille ne soit pas pure. Toute sa famille se mit alors à la traiter comme une abomination, à l’exception de son petit frère Eis à qui elle était très attachée. L’entrainement Rein se termina alors subitement et fut confiné dans sa chambre. Son père se concentra alors tous ses efforts sur son jeune frère, âgé de 8 ans à ce moment, afin de faire de lui un parfait héritier pour la famille Sturm. Maintenant sans but et maintenue hors de la vue de tous, Rein continua de s’entrainer seule espérant gagner de nouveau le respect de son père et avoir une chance d’accomplir sa destinée, mais aussi pour retirer ce nouveau poids des épaules de son jeune frère qui avait peine à supporter toute la pression que son père lui infligeait. Eis venait fréquemment se blottir dans les bras de Rein pour y chercher un peu de réconfort.

C’est à l’âge de 15 ans qu’elle réalisa que ses efforts avaient été vains lorsqu’elle fut séparée de sa famille par des agents du gouvernement dans ce qui ressemblait presque à kidnapping. Personne ne tenta de les arrêter à l’exception d’Eis, mais il fut retenu par son père. Ils lui enfilèrent un sac sur la tête et elle fut amenée dans une base secrète dont elle ne connait pas l’emplacement encore aujourd’hui. C'est là qu’elle reçut un entrainement intensif pour être transformée en assassin servant clandestinement le royaume. Toutes ces histoires de héros, ce rêve de leur succéder, tout fut brutalement détruit lorsqu’elle fut confrontée à sa nouvelle destinée. Son nom n’apparaitra jamais dans les livres d’histoire et personne ne chantera ses exploits. Non, elle sera qu’une lame anonyme versant le sang dans l’ombre des héros. Une vie de secrets et de mensonges, sous la menace constante d’un « accident » qui pourrait mettre fin à ses jours.

Durant cette période, son père réalisa que, suite à ces évènements, les Sturm ne se retrouvaient plus qu’avec un seul héritier. Ce dernier était promis à devenir Huntman, une vie bien souvant courte. En secret, ce dernier eut un autre enfant avec l’un de ses maîtresses. Peu de personne au sein de la famille connaissent l’existence de ce troisième héritier. Une alternative préférable à devoir placer Rein à la tête de la famille, selon lui.

À l’âge de 18 ans, elle compléta son entrainement spécialement et elle quitta le manoir, abandonnant son droit de succéder à son père en tant que chef de la famille Sturm. La version officielle était qu’elle avait décidé de renoncer à son titre afin de voyager aux quatre coins de Remnant sans responsabilité. La vérité était qu’en tant que membre de l’unité, ces liens et ces responsabilités étaient un inconvénient pour les opérations et son père était ravi de pouvoir se débarrasser d’elle. Ainsi que sa vie d’opérateur clandestin commença et durant 7 ans sa vie fut alors rythmée par les caprices de l’élite dirigeante d’Atlas, une opération aux moralités douteuses à la fois.

Et maintenant, elle doit infiltrer une organisation présente dans le royaume de Vale, les Retters. Ce groupe non conformiste cherchant à diminuer l’importance des Huntsmen, une vraie épine dans le pied d’Atlas. Sa mission est donc de les détruire de l’intérieur. C’est donc avec cela en tête que Rein arrive dans la capitale.