Шон Девлін – ірландський механік і гонщик у Парижі – або, принаймні, був ним. Якось у 1940 році, беручи участь у Гран-прі Саарбрюккена (Німеччина), він нечесним шляхом програє нацисту Курту Дікеру. Намагаючись відплатити за свою поразку розіграшем Дікера, він дізнається про справжню роботу Дікера – бути нацистським катом. Шону вдається бігти назад до Парижа з нацистськими силами вторгнення п'ятами. Дія гри починається через три місяці після цих подій в окупованому Парижі, де Шон зустрічає учасників Опору і більш менш охоче приєднується до них, щоб здійснити свою помсту Дікеру.
The Saboteur – це GTA-подібна гра з відкритим світом, дія якої розгортається у Парижі під час Другої світової війни. Гравець бере на себе роль Шона, наглядаючи за ним, поки він досліджує місто та його околиці пішки або машиною. Щоб просунутися за сюжетом, гравець має виконувати завдання опору. У місті також є значна кількість побічних завдань та безліч інших справ, включаючи, але не обмежуючись ними, підрив снайперських веж, нацистських танків та вбивство нацистських генералів. Ці звані диверсійні дії також приносять головному герою контрабанду - валюту гри. На неї може купити зброю, поліпшення та інші предмети у торговців на чорному ринку, розкиданих по всьому місту.
Для здійснення диверсій гравцю доступні кілька видів зброї та вибухівки на той час, а також кулаки Шона для ближнього бою. Хоча Шон може вступати з нацистами в рукопашну сутичку, використовуючи удари, стусани і захоплення, часто не рекомендується вступати в бій безпосередньо, тому що для виконання місій йому необхідно втекти від нацистів, як тільки буде зчинена тривога. Крім того, рівень тривоги підвищуватиметься з часом, якщо Шон буде завдавати додаткових збитків майну та особистості нацистів, викликаючи тривогу навіть у більш важких сил, включаючи танки та дирижаблі. Щоб уникнути тривоги, йому потрібно або швидко залишити певну зону, або увійти до одного з численних укриттів, залишаючись непоміченим.