The Big O berlatar belakang di kota fiktif Paradigm City. Kota ini terletak di pantai dan dikelilingi oleh gurun pasir yang luas. Kota itu di tutupi oleh kubah dan sepenuhnya dikendalikan oleh Paradigma Corporation monopoli, menghasilkan sistim polisi perusahaan. Paradigma dikenal sebagai “Kota Amnesia” karena empat puluh tahun sebelumnya, ada sebuah “Peristiwa” yang menghancurkan dunia di luar kota dan menyebabkan para korbannya tanpa ingatan. Kota ini dicirikan oleh ketidakadilan yang parah; penduduk berpenghasilan lebih tinggi tinggal di dalam kubah yang lebih dan menyenangkan, dengan sisanya ditinggalkan di rumah petak di luar.
Penduduk kota percaya bahwa mereka adalah yang selamat terakhir di dunia dan tidak ada tempat lain yang ada di luar kota. Dan di kota ini selain manusia juga hidup robot dan android yang di sebut “Megadeus”.
