Yoshi's New Island is het eerste deel in de serie sinds Yoshi's Island DS uit 2006. Het verhaal van Yoshis New Island gaat verder waar dat van de Super Nintendo-titel Super Mario World 2: Yoshis Island ophield, en verplaatst de platformactie naar een nieuwe locatie, Egg Island. In dit nieuwe deel in de Yoshi-serie is Baby Mario opnieuw ontvoerd.

Aan de verschillend gekleurde Yoshis de taak om Baby Mario te beschermen en de twee broers weer bij elkaar te brengen. Zowel de nieuwkomers als de trouwe Yoshi-fans die Super Mario World 2: Yoshis Island al gespeeld hebben, zullen genieten van de vele schattige Yoshis en hun magische avonturen op Egg Island.

Yoshi's oude vertrouwde fladdersprong, stampsprong en eierworpen zijn weer terug, naast nieuwe krachten en uitdagingen die gebruik maken van de onderdelen van Nintendo 3DS. Gebruik reusachtige eieren die Mega-Eggs heten, om blokken en pijpen te vernietigen en geheimen te onthullen. Hoe meer je vernielt, hoe meer de Mega-Egg-meter gevuld wordt, wat je extra levens oplevert! Het prachtige uiterlijk is gebaseerd op verschillende kunstmaterialen, waaronder olieverf, waterverf en pastelkrijt.