Wheelman è un action game basato principalmente sulla guida di auto e moto, a base di inseguimenti e sparatorie ed ambientato in una riproduzione virtuale di Barcellona, completamente esplorabile. Il protagonista è Milo, un agente americano che, per debellare una organizzazione criminale le cui radici affondano nella malavita spagnola, riesce a farsi assumere come pilota dai più facoltosi boss di Barcellona. Non mancano nel corso della storia tradimenti e colpi di scena che arricchiscono una trama dal ritmo man mano più incalzante. La storia si dipana in venticinque missioni principali che ci vengono affidate dai vari personaggi sparsi in diversi luoghi della città, oltre ad un centinaio di missioni secondarie che servono a guadagnare denaro spendibile per migliorare il nostro alter ego in tratti come velocità, abilità nella guida e negli scontri a fuoco.