One small step for Mario, one giant leap for Nintendo... Actually, that's not entirely true. Mario makes some pretty impressive leaps, too. 'How?' we hear you cry! Well, if the title didn't make it obvious, Nintendo has taken Mario into space. Zero gravity would make you jump pretty high, too...
Some nasty folks have had away with Princess Peach and made off with her into space. Fortunately, Mario has found himself able to follow, so off he trots... well, flies. That's the plot. 'Nuff said.
The real leap here, of course, is from the tried and tested...