The Saboteur speelt zich af in Parijs tijdens de Tweede Wereldoorlog. Jij bent een Ierse autoracer die in het midden van de oorlog belandt. De actiegame biedt een grote open wereld met afwisselende gameplay. Naast schietpartijen kun je ook onopgemerkt rondsluipen en vuistgevechten uitvoeren. Je kunt elk voertuig in de game kapen en besturen.
Het spel maakt op unieke wijze gebruik van kleur. De delen van de stad die onder nazi-bewind staan, zijn zwart-wit. Door sabotagedaden bevrijd je de stad, waardoor de kleur terugkeert. Bewoners van bevrijde gebieden helpen je in de strijd tegen de nazi-onderdrukking.
Motiveerd door wraakgevoelens, moet je alles saboteren wat je kunt, van treinen tot bruggen en zeppelins.