The Saboteur combineert stealth- en platformelementen in het Parijs van de jaren '40 dat helemaal vrij begaanbaar is. In de game kruip je in de huid van Sean Devlin, een Ierse coureur die achter de vijandelijke linies is beland. Gemotiveerd door wraakgevoelens sluipt hij rond in nazi-nederzettingen om treinen, zeppelins en andere voertuigen te saboteren. Met de hulp van het Franse verzet veegt hij de straten schoon en brengt hij de hoop bij bewoners terug.