Grand Theft Auto: Vice City Stories

2006 action-adventure open world video game developed by Rockstar Leeds (wiki)