Saboteur è ambientato nel corso della Seconda Guerra Mondiale e mette il giocatore nei panni di un militante della resistenza francese impegnato in varie missioni di sabotaggio ai danni dell'occupazione nazista. Saboteur poggia su un gameplay di tipo actionstealth, condito da sezioni platform, all'interno di una Parigi liberamente esplorabile.