Comme beaucoup de personne à cette époque, Eileen n'eut pas une enfance dès plus facile. Abandonnée à sa naissance, elle se retrouva dans les rues de Saint Elmo à mendier et voler quelques fruits sur le marché. La petite fille qu'elle était s'endurcie et elle comprit très rapidement que pour s'en sortir, à cette époque, mieux valait être un homme.

A l'âge de 11 ans, Eileen rencontra le Général Georges Custer. Un soldat très réputé qui avait choisi Saint Elmo pour y vivre ses dernières années. Il lui offrit couverts et logis et bien vite, la jeune fille le considéra comme un père, ou du moins, comme un tuteur. Un an après, l'armée rappela le Général. Il était impossible pour Eileen de rester seule en ville, elle le suivit donc en qualité de scout, une sorte de guide, d'éclaireur. Commença alors sa vie d'aventurière. Du haut de ses 16 ans, Eileen combattue en Arizona contre les Amérindiens et exécuta de dangereuses missions. Elle participa à plusieurs campagnes et devint très habile au tir. Ce fut à cette époque, qu'elle commença à porter des vêtements d'hommes, souhaitant se fondre dans la masse des autres soldats. Elle se coupa les cheveux, comme pour marquer ce moment décisif, et commença à boire de l'alcool fort en compagnie des autres soldats.

Au cours d'une de ses expéditions, Eileen fut amenée à traverser la rivière Platte à la nage. Nombreux soldats tombèrent malade, dont Eileen qui fut rapatriée dans son village natale en attendant que sa santé redevienne stable. Jamais les semaines ne lui parurent plus longues qu'à ce moment là. Alitée, Eileen pesta contre le monde entier, et aurait tout donné pour repartir sur le front. Ici, elle se sentait inutile, abandonnée. Lorsqu'elle fut guérie, Eileen repartit aussitôt à la recherche du groupe dont elle faisait parti. Elle les retrouva 5 jours plus tard, beaucoup avaient été tués par les indiens et elle découvrit qu'en son absence, le Général Custer fut assassiné. Non pas par un indien mais par un blanc, un soldat ayant perdu la tête, à la recherche de gloire éternelle.

Contrairement à d'autres, Eileen ne versa pas une larme et traqua l'assassin durant des semaines. Lorsqu'elle le trouva, elle ne pouvait pas le livrer à la justice alors, autant se faire justice soi-même. Eileen lui passa une corde autour du coup et pendit le traître. Après cela, elle ne retourna pas auprès de ses collègues. Sa tristesse était trop grande pour continuer à faire la guerre. Elle revint à Saint Elmo, dans la vieille maison de Georges Custer. Elle tria ses affaires, organisa son enterrement et commença à mener une vie plus monotone, tout en repensant aux années passées..