Exciting and deep story? What the hell are you guys talking about? This is nothing but a lazy rehash of the story from the classics. It's the exact same thing. See this is THE big problem with Sonic 4: It draws so much from its predecessors that it really doesn't have an identity of its own. Am I the only one who wants something that actually moves the classic series forward?
It wouldn't be much of a problem if it was a throwback game of sorts, but its not. It amazes me how unoriginal this supposed sequel is in terms of its content; about the only thing new about it are the visual and level designs something which its predecessors beat it in by a long shot. SC is "Not-Aquatic Ruin Zone", OD is "Not-Oil Ocean ZOne" and Sky Fortress is "Not-Wing Fortress Zone", WP and DEMKII are about the only original zones in the game and are only hindered by their schizophrenic and sometimes poor level design.
Story? Nothing happens in E1, at all, its basically a modernized, inferior version of Sonic 1. EM, Metal comes back and gets a new power up, once again nothing really signficant. E2? Same exact story as Sonic 2, but with Metal Sonic thrown in; Eggman builds Death Egg, Sonic & Tails go up and wreck Death Egg, the end. And I'm pretty sure E3 will just be a rehashed version of Sonic 3 & Knuckles.
All of this, its more accurate to say this game is a throwback or a "reimagining" of the classics rather than an actual progression like its so hyped up to be.