I just finished watching a playthrough of Super Paper Mario on YouTube, and my goodness, what an interesting story! The game starts off a bit slowly and it's not terribly interesting, but it ends up as this really tragic and complex love story, which is pretty unheard of in a Mario game. Usually it's like, Bowser is the bad guy, he kidnapped the princess, we have to save her. (Though admittedly, the plot of the original Paper Mario, my favorite in the series, does follow that premise.)
I really love video games as a platform for beautiful story-telling. I think that too often, people think of videos games as either mindless tasks or mindless shooting. But games with backstories, complex characters, and thought out plots are really incredible. Even games that seem childish or simple, like Super Paper Mario, convey much deeper messages than one would assume. One of my favorite examples is the Pokémon Black and White games. Not only is the plot far more in-depth than the original, simple plot of Team So-and-So wants worlds domination, we have to defeat them, but as you progress you realize that there are actually many, many trainers who offer applicable wisdom. There is an overarching theme of diversity and acceptance, shown through the use of foreign-speaking Trainers, as well as many NPCs who are basically there saying proverbs. Not to mention the actual main storyline, but that's a whole other ordeal!
I'll leave you to think on this line from a Trainer on Route 15:
"La strada percorsa non si cambia, ma su quella percorrere può accadere ancora di tutto."
("The road you have traveled does not change, but on the road you're going, everything can happen.")