APB: All Points Bulletin ist in San Paro angesiedelt, eine ständige, moderne Online-Stadt, die lebt und atmet, gefüllt mit einer Bevölkerung von Zivilisten die Ihrem täglichen Leben nachgehen. Zusätzlich zur Zivilbevölkerung gibt es Gruppen von Spielern: die Kriminellen und die Vollstrecker, diese kämpfen um die Kontrolle und hinterlassen ihre Spuren, wie sie Erfolg haben oder scheitern.