The Big O II (2003)

Paradigm City is a place without a past. 40 years ago, something happened that wiped the memories of everyone in it. Unfortunately, the people of Paradigm City were very busy before then, making Megadueses(giant robots) and monsters. People who were born after the memory wipe are gaining/recovering memories of the past and using them to build newer threats. Roger Smith keeps Paradigm City safe with the help of The Big O (a faithful giant robot), his butler Norman and the android Dorothy, Roger keeps Paradigm City safe. As problems mount and more memories surface, Roger’s past and Paradigm’s future begin to become suspect...

Source: www.anisearch.com/anime/9663