All Points Bulletin es un juego de acción para varios jugadores. En la ciudad de San Paro hay dos bandos opuestos: las fuerzas de seguridad y los criminales. En el modo de juego normal, es imposible matar a nadie, excepto a los ciudadanos y jugadores con un nivel de reputación "5" (su nombre y rango se vuelven dorados, también pueden matarte). Las misiones se construyen en torno a una red de desencadenantes. La caída de cualquiera de ellos genera conflictos entre jugadores de diferentes creencias. Por ejemplo, si asaltan un banco, sonará la alarma y las Fuerzas de Seguridad llegarán al lugar. Otro ejemplo: un destacamento de las Fuerzas de Seguridad es enviado a registrar un almacén de bandidos. Los Criminales deben protegerlo. Además, el conflicto se construye entre dos pequeños destacamentos.