Fabuła nowej gry koncentruje się wokół poszukiwań morderców córki głównego bohatera. Sam prowadząc własne dochodzenie w tej sprawie zerwał kontakty zarówno z agencją, jaki i dawnymi znajomymi. Gdy Anna Grimsdottir, pracownik Third Echelon, kontaktuje się z Samem wskazując mu nowy trop – ten nie wie, że tak naprawdę jest to tylko pretekstem, by ponownie wciągnąć go do pracy w agencji. Co jest początkiem nowej przygody.

Conviction jest produktem dla serii rewolucyjnym, gdyż stawia na bardziej dynamiczną rozgrywkę i nowoczesne sposoby narracji. W związku z tym pierwszym w stosunku do części poprzednich uproszczony został zasób ruchów bohatera, by uczynić z niego po prostu precyzyjną maszynę do zabijania. Jeśli zaś chodzi o sposoby narracji – autorzy czerpią garściami inspiracji z takich produkcji jak serial24 godziny czy filmy Tożsamość Bourne’a i Uprowadzona.

Conviction zawiera także tryb rozgrywki kooperacyjnej, w którym pod kontrolę graczy oddanych zostało dwóch agentów do zadań specjalnych - Amerykanin imieniem Archer i jego rosyjski kompan, Kestrel. Obaj panowie mają do wykonania zestaw misji, składających się na blisko pięciogodzinne wprowadzenie do właściwych przygód Sama Fishera.