Paradigm City to miejsce bez przeszłości. 40 lat temu wydarzyło się coś, co wymazało wspomnienia wszystkich jego mieszkańców. Niestety wcześniej ludzie z Paradigm City byli bardzo zajęci tworzeniem Megadeusów (gigantycznych robotów) i potworów. Osoby urodzone po wymazaniu pamięci odzyskują wspomnienia z przeszłości i wykorzystują je do budowania nowszych zagrożeń. Z pomocą The Big O (wiernego gigantycznego robota), swojego kamerdynera Normana i androidki Dorothy Roger Smith dba o bezpieczeństwo Paradigm City. Gdy problemów przybywa, a na jaw wychodzi coraz więcej wspomnień, przeszłość Rogera i przyszłość Paradigm zaczynają wydawać się podejrzane...
