To be brutally honest, video games are a terrible medium as far as story telling is concerned. The Mario RPGs are a rare example of quality storytelling in video games and I guess Metroid has some of the elements but that's about it.
Edit: Shame on me for forgetting Mother / Earthbound, pure gold as far as story is concerned.







