Из самых известных - The Last of Us и Heavy Rain, пожалуй. Хороший сюжет в Mafia II. Просто великолепный сюжет в первой части Bioshock, и в Bioshock Infinite, но они не переведены на русский, соответственно необходимо знание английского. Ну и GTA V, разумеется.
Довольно не плохие сюжеты у 2-й и 3-й части Uncharted, кстати - тоже вполне мог бы посоветовать.