This week, Nintendo released "New" Super Mario Bros. 2. But "Old" Super Mario Bros. 2 isn't what you think it is. Here's the odd story of how Nintendo crammed Mario into places he was never meant to be.
Super Mario Bros. 1 (1985)
To start this saga, we have to go all the way back to the original Super Mario Bros. (or SMB for short). SMB on the Nintendo Entertainment System (NES) defined a generation of side-scrolling arcade games -- its fluid graphics, fun soundtrack, and extensive gameplay gave NES fans a benchmark against which to measure all future games. And because it was bundled with the NES console in the US, tons of people owned copies and played them. (The "B side" of that bundle cartridge, Duck Hunt, didn't get nearly as much play.)
SMB's gameplay was not heavily plot-driven. While there was a general sense that Mario and his brother Luigi had to save Princess Toadstool from the evil dragon/turtle Bowser, it wasn't really explained why Bowser had kidnapped her in the first place, nor what he planned to gain from the crime. Regardless, gameplay was fun, and simple game mechanics (jumping and running) combined with clever level design made the game challenging. After playing a few rounds, I don't think I ever asked myself why I was fighting flying turtles, gobbling mushrooms to grow up, or eating flowers in order to throw fireballs -- the whole situation was sufficiently trippy that a sensible plot wasn't necessary.
Super Mario Bros. 2 (in Japan, 1986)
In Japan, Nintendo released a version of "Super Mario Bros. 2" that was a very clear sequel -- it looked very similar, using the same game engine and the same characters, along with exactly the same plot. This game is now known to US players as "SMB2j," and a version of it was eventually released in the US as "Super Mario Bros.: The Lost Levels." But as a kid with an NES in the States, I never knew about this one. Most US players have never heard of SMB2j, although we probably would have bought and played it if it had been available. So let's dig in.
In SMB2j, there is no 2-player mode. You must choose to play either Mario or Luigi from the start. The differences are subtle: Luigi can jump higher and has a little less traction on the ground. In many cases, the game mechanics are slightly different -- jumping off of bouncy objects (such as turtle shells) was tweaked, adding more lift to the jump. (Don't ask me why jumping off of a turtle should give you a boost in the first place -- just eat a mushroom and it will eventually become clear, man.) This extra turtle-lift was necessary because the level designs often used extremely long gaps, requiring a mega-jump to clear them. SMB2j is also much nastier with its Piranha Plants (those flowers, sometimes spitting fireballs, that emerged from pipes) -- in SMB2j they continue rising out of the pipe even if you're standing next to it, making your game life a lot more difficult. And remember the Hammer Bros., those weird helmet-wearing turtles who throw an infinite stream of hammers at you? Well, in SMB2j they advance towards you, making it harder to sidestep them. In general, SMB2j is a wicked-hard version of SMB, with all new levels.
The other major changes are the introduction of wind on some levels (which pushes the player left or right, even while standing -- making platform jumping a huge challenge) and the introduction of poison mushrooms that looked a lot like power-up and 1-up mushrooms. Touching a poison mushroom hurts Mario or Luigi much like touching an enemy, and further reinforced what camp counselors have been telling kids for years: there are good mushrooms and bad mushrooms.
To give you an idea of what SMB2j looked like, here's a roughly nine-minute speedrun. Note how similar it is to SMB, just way, way harder:
So why didn't Nintendo release SMB2j in the US? Nintendo felt it was too difficult for the US market. Rather than alienate casual players, Nintendo delayed releasing an SMB sequel for two years as it worked on Plan B.
Super Mario Bros. 2 (in the US, 1988)
So Nintendo turned to Doki Doki Panic, a game that was also designed by Miyamoto and developed by the original Mario team. "Doki doki" is Japanese onomatopoeia for the sound of a heart beating, hence the common translation of the game's Japanese title "Yume K?j?: Doki Doki Panikku" as "Dream Factory: Heart-Pounding Panic." Let's just call it DDP for short.
DDP, while clearly a Miyamoto joint, was a very different game from SMB. While it was a side-scroller like SMB, it eschewed the stomping-on-enemies aspect of SMB, focusing instead on pulling vegetables out of the ground and throwing them at enemies. There was also no "fire flower" equivalent, which had been a favorite part of SMB -- the fire flower had allowed you to become Fire Mario and throw fireballs at enemies. In DDP, no fireballs were allowed -- just vegetables and the occasional fruit. There was no Bowser; instead you fought various animal bosses, ending with the evil frog king Wart, who could only be defeated by force-feeding him a large number of vegetables. The graphics and enemies were vaguely similar to those in SMB, with one extremely notable exception: instead of throwing turtle shells at enemies, in DDP you threw blackface heads and (at least in concept art) African ceremonial masks. Lots of art changes were made when DDP was adapted for the US market, but removing this racially charged sprite was a particularly good choice.
On the bright side, DDP had a fascinating new game mechanic: the ability to choose among a family of four different players, all with different abilities. You could choose to play Imajin (later Mario), a well-rounded character with no special abilities and no special weaknesses. Or you could pick Mama (later Luigi), who could jump high and hover at the top of the jump just a bit. My favorite was Lina (later Princess Toadstool), who could jump and hover for long distances -- great for zipping by a bunch of complex jumps on the ground. Finally, you could be Papa (later Toad), who was really good at throwing things. Allowing the player to choose a character changed gameplay, and meant that each level could be defeated in many different ways (as a Princess Toadstool player, my main tactic was avoidance).
Coincidentally, the DDP-based SMB2 came out in the US the same month as Super Mario Bros. 3 came out in Japan. US players didn't get to enjoy SMB3 until two years later, though a sneak peek appeared in the Nintendo-themed movie The Wizard.
Here's a peek at what DDP looked like before it was SMB2-ified:
You can also read up on the differences between DDP and SMB2, including screen-by-screen comparisons.
Let the Circle Be Unbroken: Super Mario USA
After the US release of SMB2 (aka Doki Doki Panic with special sauce), the game was actually released back into the Japanese market as Super Mario USA. And that's how a Japanese game that was too hard (SMB2j) begat a remade Japanese game with Americanized art (SMB2), which finally became a Japanese game again...with an all-American name (SMUSA).
Further Reading
For more on Mario, check out IGN's History of Super Mario Bros.. Also relevant are the super-extensive Wikipedia pages on SMB and SMB2.
You can also buy SMB2j on a cartridge, assuming you have an NES to play it on.