В основу APB положена вечная тема противостояния бандитов и полицейских, а действие разворачивается в наши дни в открытом игровом мире вымышленного города San Paro, в котором заправляют бандитские группировки. Но это город, живущий своей жизнью, полный автомобилей и тысяч прохожих, занимающихся своими повседневными делами. Некоторые игроки добьются славы и богатства, используя в своих интересах город и его обитателей. Их будут называть «Бандиты». «Силовики» будут соблюдать закон, и зарабатывать на поимке преступников. Концепция, согласно которой игроки становятся главной целью для других игроков, стала одной из многих уникальных черт проекта APB. Мощное программное ядро позволит сделать мир героев игры абсолютно уникальным. Внешний вид, одежда, транспорт и даже музыка — все это может меняться по желанию игрока.