パラダイムシティは過去を持たない街。40年前、街の全ての記憶が消え去る出来事が起こった。残念ながら、パラダイムシティの人々はそれ以前、メガデウス（巨大ロボット）やモンスターを製造することに忙殺されていた。記憶消去後に生まれた人々は、過去の記憶を取り戻し、それを利用して新たな脅威を生み出している。ロジャー・スミスは、忠実な巨大ロボット「ビッグオー」、執事ノーマン、そしてアンドロイドのドロシーの助けを借りて、パラダイムシティの平和を守っている。問題が山積し、より多くの記憶が表面化するにつれて、ロジャーの過去とパラダイムの未来は疑わしくなり始める…。