That's the direct story from the game itself. Of course, there's a little bit more. Along with saving the Princess, like in most other games, Mario is also accompanied by Yoshi. This adds to the storyline - Yoshi is also on a mission to rescue his fellow Yoshi's that Bowser kidnapped. Combined, Mario must not only save the Princess, but he also must help Yoshi rescue all the other Yoshi's.