El juego está ambientado en la ciudad ficticia de New Bordeaux, basada en la Nueva Orleans de 1968, con un diseño de mundo abierto que permite explorar a los jugadores libremente en el juego. Los jugadores pueden completar los objetivos con una gran variedad de armas. Por ejemplo, pueden utilizar armas de la época, como escopetas y revólveres para eliminar a los enemigos. Además, el jugador puede realizar movimientos de remate y combate cuerpo a cuerpo. El juego también dispone de un sistema de cobertura, permitiendo al jugador cubrirse detrás de objetos para evitar el fuego enemigo. El jugador también puede interrogar a sus adversarios después de derrotarlos, con el fin de obtener más información sobre sus enemigos.2 El jugador puede atacar e invadir lugares propiedad de la mafia italiana y asignar un lugarteniente para operar la ubicación. Los tenientes disponibles son Cassandra, Burke y Vito Scaletta.