Как ни странно, ответ содержится прямо внутри вашего вопроса. Серия игр "Мафия" представляет из себя именно то, что вы описали в вашем вопросе.
А так же:
Omerta: City of Gangsters
The Godfather
L.A. Noire
The Saboteur
Scarface: The World Is Yours
А ещё есть замечательная игра Hotline: Miami. Она, конечно, довольно необычна как по геймплею, так и по графике, но всем требованиям вашим удовлетворяет.
Прошла обе части игрушки этой