Dr. Robotnik's Mean Bean Machine is a version of Puyo Puyo with a storyline involving characters from the Sonic the Hedgehog games. The evil Dr. Robotnik decides to turn the citizens of Beanville into robots. It's up to the player to save them from their doom. The player drops pairs of beans into the dungeons, trying to create groups of four in matching colors. He or she must challenge Dr. Robotnik's robots to a battle and defeat them, and eventually face the Eggman himself.
Dr. Robotnik's Mean Bean Machine is actually a conversion by Compile of their game Puyo Puyo for the U.S. market. In 1995 there was also a Puyo Puyo conversion released for the SNES called Kirby's Avalanche.