It's been over a decade since we've had a Mario title released with the launch of a new console (and yes, I am in the minority that counts Gamecube's Luigi's Mansion as a Mario launch title). With New Super Mario Bros. U the Brooklyn plumber takes his adventures into the realm of HD for the first time, with beautiful results to boot.
You don't even have to bother going into what this Mario game is about, mainly because the premise hasn't changed since 1985. Princess Peach/Toadstool is captured by Bowser/King Koopa, and it it's up to you to save her again. I know it's been joked about on other sites, but either the Princess needs better security or Bowser needs to be introduced to speed dating. (Hell, even Adventure Time's Ice King knows how to vary it up with the bountiful amount of ladies he's attempted to kidnap.) The only real difference this time: Bowser and his Koopalings infiltrate Peach's castle instead of taking her to his, and send the Mario Bros. and a couple Toads far away into the boonies of the kingdom.