Dans Most Wanted, vous incarnez Randall Joyce, un membre des forces contre-terroriste américaines à la retraite. Mais vous ne vous êtes pas retiré pour vivre une vie paisible, puisque vous allez reprendre du service officieusement. Notre bon Randall Joyce se dit que les services contre-terroristes sont limités par des lois nationales et internationales qu'il trouve un peu trop contraignantes et va donc décider de mener des missions secrètes officieuses pour le compte de ses anciens amis des renseignements.