Quel revirement.
A te lire, "une histoire qui se laisse regarder", c'est peut-être finalement le premier Mafia qu'il te faudrait faire, si tu ne le connais pas. L'intrigue, les missions, c'est plutôt bien fait, le jeu reste dans les années 30, les musiques sont très bonnes, les bagnoles se traînent, conduire en mode "réaliste" à 20 à l'heure, tu auras tout ça.
Après, sur ton second point, le monde ouvert ne permettait pas tant de choses que ça et imposait des limites que tu ressentiras beaucoup moins dans un GTA, ou même, je pense, dans ce Mafia 2. Quelque part, c'était aussi assez immersif à l'époque. Le monde n'était pas un gigantesque parc d'attractions et agissait plutôt comme une belle vitrine pleine de potentialités (passants, voitures, police, etc), mais cependant tu te faisais vite rappeler à l'ordre quand tu décidais de partir en free roam ou quand tu passais en mode rampage. Le gameplay était un peu rigide, certes, mais pas mal du tout.
En deux mots, un open world à ambiance, qui te gardait quand même pas mal sur des rails mais qui bénéficiait d'une histoire se laissant très bien suivre. Graphiquement enfin, avec un peu de bidouille, il doit encore avoir son charme.