Het verhaal speelt zich af op aarde, in een toekomst waarin enkele mysterieuze reuzen, bekend als 'Huge', vernietiging en angst hebben gebracht. De hele wereld verenigt zich tegen de dreiging van de reuzen en creëert speciale wapens genaamd 'CHARM' (Counter Huge Arms), gecreëerd dankzij de unie van wetenschap en magie. Deze wapens blijken bijzonder geschikt voor tienermeisjes genaamd 'Lilies'. Overal ter wereld worden lelies getraind in speciale kampen genaamd 'Gardens', om de mensheid te beschermen.
Mila en haar moeder Elis krijgen een verhitte discussie, die wordt onderbroken door de komst van de Operators. Elis vlucht, maar niet zonder Mila haar eigenaardige verjaardagscadeau achter te laten: een apparaat waarmee ze door het multiversum kan reizen.
Het verhaal begint rond 1820 en wordt in de derde persoon verteld door 'Jacob Wheeler' en 'Loved By the Buffalo'. De serie volgt een blanke Amerikaanse familie en een indianenfamilie op het moment dat hun levens zich met elkaar vermengen door grote gebeurtenissen tijdens de Amerikaanse expansie. Het verhaal vermengt echte en fictieve personages en gebeurtenissen tijdens een lange tijdspanne, van 1825 tot 1890.
Allen wordt verbannen uit het hertogdom Westfeldt vanwege zijn lage niveau en het ontbreken van een door God gegeven geschenk, en alles lijkt verloren. Maar nu zijn herinneringen aan een vorig leven als held intact zijn, beschouwt Allen deze wending van het lot als een zegen: hij kan eindelijk zijn leven leiden zoals hij wil! Die tijdelijke vrede wordt afgebroken wanneer Allen zijn ex-verloofde redt en een nieuw verhaal begint voor de verbannen voormalige held.