Super Mario World 2:
story happened a long long time ago... This is a story
about a baby and Yoshi... A stork hurries across the
dusky, pre-dawn sky. In his bill, he supports a pair of
twins who are to be delivered to their parents as soon as
possible. Suddenly, something appears between the clouds
and races towards the stork with blinding speed!
The long awaited sequel to Super Mario World finally arrived in 1995. This time around, Yoshi was the main character. It introduced some new abilities of Yoshi, such as egg-tossing and the ability to transform into vehicles, and gave us some backstory on the connection between Mario, Bowser, and Yoshi. The game was more cutesy than SMW, and more cartoonish. However, Yoshi's Island became another great success in the Mario series, and even earned Yoshi a semi-sequel without Mario's presence.
Yoshi's Island was released four years after Super Mario World, and the differences show. Graphically, the game was an improvement over previous titles. It featured a cartoony, more enhanced look. The characters stood out in their backgrounds, yet each level's creatures fit well in their surroundings. From the Jungle full of monkeys and watermelons to the snow-capped mountains with penguins, snowmen, and ski lifts, the levels were far more original and unique than in Mario's previous titles. The game also added new features to the Mario titles. Side-items such as skiing, floating on balloons, transforming into cars, trains, helicopters, mole cars, submarines, and so on, took the idea of power-ups a step further. The music was fitting for the game. It was even lighter and more cheery than even Super Mario World. The sound effects fit the cartoony theme.
This is a good follow-up to SMW, and explains how the entire Mario saga begins. I recommend playing this game through.