Paradigm City es un lugar sin pasado. Hace 40 años, algo sucedió que borró los recuerdos de todos sus habitantes. Desafortunadamente, la gente de Paradigm City estaba muy ocupada antes de eso, fabricando Megadueses (robots gigantes) y monstruos. Las personas nacidas después del borrado de memoria están recuperando recuerdos del pasado y usándolos para crear nuevas amenazas. Roger Smith mantiene Paradigm City a salvo con la ayuda de The Big O (un fiel robot gigante), su mayordomo Norman y la androide Dorothy. A medida que los problemas se acumulan y más recuerdos resurgen, el pasado de Roger y el futuro de Paradigm comienzan a ser sospechosos...