Шон Девлин - ирландский механик и гонщик в Париже - или, по крайней мере, был им. Однажды в 1940 году, участвуя в Гран-при Саарбрюккена (Германия), он нечестным путем проигрывает нацисту Курту Дикеру. Пытаясь отплатить за свое поражение розыгрышем Дикера, он узнает о настоящей работе Дикера - быть нацистским палачом. Шону удается бежать обратно в Париж с нацистскими силами вторжения по пятам. Действие игры начинается через три месяца после этих событий в оккупированном Париже, где Шон встречает участников Сопротивления и более или менее охотно присоединяется к ним, чтобы осуществить свою месть Дикеру.
The Saboteur - это GTA-подобная игра с открытым миром, действие которой разворачивается в Париже во время Второй мировой войны. Игрок берет на себя роль Шона, присматривая за ним, пока он исследует город и его окрестности пешком или на машине. Чтобы продвинуться по сюжету, игрок должен выполнять задания сопротивления. В городе также имеется значительное количество побочных заданий и множество других дел, включая, но не ограничиваясь ими, подрыв снайперских башен, нацистских танков и убийство нацистских генералов. Эти так называемые диверсионные действия также приносят главному герою контрабанду - валюту игры. На нее он может купить оружие, улучшения и другие предметы у торговцев на черном рынке, разбросанных по всему городу.
Для совершения диверсий игроку доступны несколько видов оружия и взрывчатки того времени, а также кулаки Шона для ближнего боя. Хотя Шон может вступать с нацистами в рукопашную схватку, используя удары, пинки и захваты, часто не рекомендуется вступать в бой напрямую, так как для выполнения миссий ему необходимо убежать от нацистов, как только будет поднята тревога. Кроме того, уровень тревоги будет повышаться со временем, если Шон будет наносить дополнительный ущерб имуществу и личности нацистов, вызывая тревогу даже у более тяжелых сил, включая танки и дирижабли. Чтобы избежать тревоги, ему нужно либо быстро покинуть определенную зону, либо войти в одно из многочисленных укрытий, оставаясь незамеченным.