Уилл Райли пытается выяснить, кто убил его отца и добился ложного обвинения против него самого. American Fugitive переносит эту криминальную историю в американский округ Рэдрок 1980-х годов. Поиск правды приводит героя к местным преступникам, полицейским и людям, заинтересованным скрыть свои дела.

Округ можно свободно исследовать пешком или на автомобилях той эпохи. Камера расположена сверху под углом, мир выполнен в 3D, а часть обстановки разрушается. Игровые задания соединяют перестрелки, погони и встречи с персонажами; исследование помогает находить тайники и узнавать новые подробности истории.

В рамках вымышленной криминальной песочницы доступны ограбления домов, угон транспорта и продажа найденных ценностей, включая произведения искусства. Такие действия привлекают внимание полиции и могут закончиться преследованием. Работа на местных криминальных лидеров вплетена в поиски виновника подставы. Между сюжетными заданиями можно заняться гонками и автомобильными трюками. Сочетание небольшого американского города, машин и криминальной темы отсылает к фильмам и играм о восьмидесятых.