Super Mario Bros. Deluxe

The peaceful Mushroom Kingdom has been invaded by the Koopas; a tribe of turtles that use black magic. The people of the Mushroom Kingdom have been turned into stones, bricks and even field horsehair plants! The Mushroom Kingdom has fallen into ruin! The only one that can undo the black magic of the Koopas is Princess Toadstool, daughter of the Mushroom King. Unfortunately, she is has been captured by the Koopa King, Bowser. Mario, a plumber, hears about the Mushroom people's plight and sets out on a quest to rescue Princess Toadstool, restore order to the Mushroom Kingdom and defeat the evil Bowser.