Paradigm City adalah tempat tanpa masa lalu. 40 tahun lalu, sesuatu terjadi yang menghapus ingatan semua orang di dalamnya. Sayangnya, penduduk Paradigm City sangat sibuk sebelumnya, membuat Megadeus (robot raksasa) dan monster. Orang-orang yang lahir setelah ingatan terhapus mulai mendapatkan/memulihkan ingatan masa lalu dan menggunakannya untuk membangun ancaman yang lebih baru. Roger Smith menjaga Paradigm City tetap aman dengan bantuan The Big O (robot raksasa yang setia), kepala pelayannya Norman, dan android Dorothy, Roger menjaga Paradigm City tetap aman. Seiring masalah yang bertambah dan semakin banyak ingatan yang muncul, masa lalu Roger dan masa depan Paradigm mulai menimbulkan kecurigaan...