Super Adventure Island

Plot: 'Over the course of his adventures, Master Higgins managed to maintain the peace and tranquility of his home, the mystical Adventure Island, and even earned the love and support of the local "Miss Jungle", the lovely Tina. At nighttime, the young hero was quietly enjoying a well-deserved rest with his grateful girlfriend Tina loyally leaning on his side atop a treetop. When the warmth of Tina's soft touch suddenly becomes a chilling coldness, he turns around and is shocked to find that the evil sorcerer, Dark Cloak, used a spell to turn Tina into a stone statue for eternity.'

Much more shorter than the NES titles in the series, though difficulty is somewhat harder. Graphically wise it's pretty impressive for an early SNES game.

This longplay also includes the locations of the bonus stages, located at levels 1-2, 2-2, 3-1, 4-2 and 5-3. You get an extra life if you manage to get all items in each of them.