In einer postapokalyptischen Zukunft bereisen ein Menschenmädchen und ein Android die Welt auf der Suche nach einer mythischen Utopie, um diejenigen zu beschützen, die sie lieben.
Fast 200 Jahre nach der Zerstörung der Menschheit im Dritten Weltkrieg führt Roue ein glückliches Leben und erkundet mit ihrem „Onkel“, einem Roboter namens Zett, die Ruinen der Zivilisation. Doch als ihr friedliches Leben bedroht ist, muss Roue darauf vertrauen, dass der mysteriöse Roboter Chrome ihre Familie wieder zusammenbringt.
Hildr, eine Militärausrüstung der Kommandoklasse, hat gerade 50 aufeinanderfolgende Kämpfe im Kriegerkolosseum von Walhalla gewonnen und trifft nun auf ihren 51. Gegner: Chrome. Als die beiden gegeneinander antreten, muss Roue hilflos aus der Enge eines Lagerraums auf den unteren Ebenen zusehen. Doch während sowohl Chromes als auch Roues Aufmerksamkeit auf die bevorstehende Schlacht gerichtet ist, beginnt Walhallas Herrscher, seinen eigenen finsteren Plan auszuhecken. Ohne ihr Wissen hält Roue das Schicksal von Walhalla in ihren Händen und die Gefahr rückt immer näher!