I en postapokalyptisk fremtid reiser en menneskelig jente og en android verden rundt på jakt etter en mytisk utopi for å beskytte dem de elsker. Nesten 200 år etter menneskehetens ødeleggelse under den tredje verdenskrig lever Roue et lykkelig liv mens hun utforsker ruinene av sivilisasjonen sammen med sin 'onkel', en robot ved navn Zett. Men når deres fredelige liv blir truet, må Roue stole på den mystiske roboten Chrome for å samle familien sin igjen. Hildr, en kommandoklasse militær gear, har nettopp vunnet 50 strake kamper i krigerens colosseum i Valhalla, og nå står hun foran sin 51. motstander—Chrome. Mens de to kjemper mot hverandre, blir Roue tvunget til å se hjelpeløst fra et lagerrom på lavere nivåer. Men mens både Chrome og Roues oppmerksomhet er fokusert på kampen foran dem, begynner Valhallas hersker å legge planer for sin egen ondskapsfulle komplott. Uten å vite det, holder Roue Valhallas skjebne i sine hender, og faren nærmer seg stadig!
