Akcja przenosi gracza na zatłoczone ulice Barcelony, będące areną walk pomiędzy wrogo nastawionymi do siebie gangami. Główny bohater, Milo Burik – w tej roli pojawia się Vin Diesel - jest zawodowym kierowcą, próbującym wbić się w mafijne szeregi. Zadaniem gracza jest wykonywanie zlecanych przez gangsterów misji, dążąc jednocześnie do ustalenia szczegółów zakrojonej na szerszą skalę nielegalnej operacji, o której w przestępczym półświatku mówi się od dłuższego czasu. Główna postać wchodzi w interakcje z przedstawicielami trzech głównych banków Barcelony, a także z wieloma interesującymi postaciami pobocznymi. Do tej drugiej kategorii można zaliczyć między innymi tajemniczą nieznajomą, która nie jest na stałe związana z żadnym z mafijnych ugrupowań.

Cechą wspólną większości rozgrywanych misji jest to, że w mniejszym bądź większym stopniu zakładają one wykorzystanie środków transportu, między innymi aut sportowych, vanów, ciężarówek, motocykli czy popularnych w krajach śródziemnomorskich skuterów. The Wheelman to w głównej mierze zapierające dech w piersi pościgi, prowadzone na zatłoczonych ulicach stolicy Katalonii. Jako kierowca gracz posiada szerokie pole manewru pojazdem - samochód czy motocykl z łatwością poddają się jego rozkazom, umożliwiając efektywną i efektowną ucieczkę. Na uwagę zasługuje możliwość korzystania z wielu niecodziennych akcji, między innymi strzelania do wrogów w trybie spowolnienia czasu, przeskakiwania na inne auta bez konieczności zatrzymywania się czy agresywnego spychania pozostałych użytkowników drogi. Model jazdy jest bardzo zręcznościowy.