In the year 2025, ten billion people inhabit Earth. Science and technology have evolved immensely and people have begun to transform other planets to be able to sustain life. When a spaceship on a return trip from Mars carrying a large cocoon-like object explodes and crashes in Tokyo, it unleashes a seemingly unstoppable monster, Negadon, capable of destroying the world. Ryuichi Narasaki, a robot engineer haunted by his daughter's death caused by one of his creations, and his giant robot are Earth’s only hope. But after giving up robotics ten years ago, can Ryuichi and his robot defeat the monster from Mars and save all of humanity?
Forty years ago the citizens of Paradigm lost all of their memories, and live their lives without any knowledge of their past, or any hope for the future. Roger Smith is a man who performs the much needed task of negotiator in Paradigm. He provides his services to the wealthy with the help of a peculiar android named Dorothy and his mechanically inclined butler Norman. When greater evil arises, he calls on his magnificent relic of Paradigm's past, the Megadeus Big O. With Big O at his side, Roger Smith may be Paradigm's only hope of surviving in this new world without memories...