Spoilers for a game that hasn't been released yet (what?) below
For those looking at the Sonic the Hedgehog (X360, PS3) game for a decent story, you'll be VERY dissapointed. The story basically ends with Sonic dying at the hands of Mephiles, and then later getting revived by the power of the chaos emeralds (yes, chaos emeralds can revive people now apparently, I hear Shadow the Hedgehog 2 will involve Shadow gravedigging for Maria), then figting the final boss, Solaras, in the usual Super form. After Solaris is destroyed, it creates some kind of time paradox, and the events in the game never happened (Dude Where's my Car anyone?). Yea, really a crappy storyline, the gameplay seems to make up for it though.