To throw in much better modern games that really blend story (and/or atmosphere) well with gameplay, I'd submit Bioshock; Batman: Arkham Asylum; Uncharted 2: Among Thieves; Valkyria Chronicles; Dead Space; and Bioshock 2. Some of those did it better than others, but looking back over the experiences as a whole they all worked really well.
Sorry, I tried to think of suitable Wii games to mention in that list, but I can't think of any that have blended the two elements particularly well.