Comme tout bon jeu à monde ouvert qui se respecte, The Saboteur, développé par Pandemic, disposera d'une histoire principale et de missions annexes.

Thomas French, lead designer du titre où vous incarnez un membre de la Résistance en pleine occupation française, évoque le temps requis pour en finir avec l'histoire qui forme le coeur du jeu :
« Honnêtement, c'est assez compliqué de dire exactement combien cela prendrait de temps à quelqu'un pour tout faire. Nous visons pour le joueur qui joue uniquement à l'histoire principale entre 12 et 18 heures de jeu s'il sprinte beaucoup ou non. Il existe un paquet de missions annexes qui vous détourneront facilement de l'histoire principale. Si vous ajoutez toutes ces choses, cela donne beaucoup de jeu au final. »