선라이즈에서 제작한 로봇 애니메이션. 카타야마 카즈요시에게 사토 케이이치가 원안을 제공하여 시작되었다. 감독으로 카타야마 카즈요시(엘프를 사냥하는 사람들(엘프사냥꾼) 감독)를, 메카와 캐릭터 디자인에 사토 케이이치(카라스 감독), 시나리오에 코나카 치아키(레인 각본가)를 기용하였다. 통칭은 '빅오.'
40년 전에 일어난 어떠한 일에 의해 그전의 기억을 완전히 잃어버린 패러다임 시티. 군대급의 무장을 갖춘 경찰인 군경찰이 치안을 담당해야 할 정도로 혼란스러운 도시 속에서, 네고시에이터인 로저 스미스는 교섭과 대화를 통해 범죄조직과의 트러블을 해결해간다. 그러나 인간의 힘과 대화가 통하지 않는 거인과도 같은 거대 로봇을 동원하는 범죄가 일어난다면, 로저는 땅 속에서 '거신'과도 같은 메가데우스 - Big O와 함께 나타나 사건을 해결한다. 그런 날들의 와중에서 때때로 떠오르는 메모리에 혼란스러워 하면서도, Big O와 안드로이드 도로시, 수수께끼의 미녀 엔젤과 함께 패러다임 시티의 진실에 다가가게 되는 주인공 로저 스미스의 이야기.
