Kirjoitushenkilöstön kasasi kokoon sarjan pääkirjoittaja Chiaki J.Konaka, joka tunnetaan työstään Serial Experiments Lain ja Hellsing. Tarina tapahtuu 40 vuotta sen jälkeen, kun salaperäinen tapahtuma saa Paradigm Cityn asukkaat menettämään muistonsa. Sarja seuraa Roger Smithiä, Paradigm Cityn huippuneuvottelijaa. Hän tarjoaa tämän 'kaivatun palvelun' robotin nimeltä R. Dorothy Wayneright ja hänen hovimestarinsa Norman Burgin avulla. Kun tarvetta ilmenee, Roger kutsuu Big O: ta, jättiläismäistä muinaisjäännöstä kaupungin menneisyydestä.