The Saboteur se ambienta en el París ocupado de la Segunda Guerra Mundial. El jugador será Sean Devlin, un mecánico que tras ver cómo un amigo es asesinado por los nazis decidirá unirse a la resistencia para vencer la amenaza de los alemanes. Como saboteador, Sean desbaratará los planes de los nazis, rescatando aliados, robando preciados objetos y, obviamente, espiando al enemigo infiltrándose en sus vidas.