Yoshi's New Island - це продовження гри Super Mario World 2: Yoshi's Island. Як і в попередній частині, ваша місія полягає в тому, щоб керувати Йоші, захищаючи малюка Маріо, і доставити його до його справжніх батьків. Після того, як лелека доставив братів Маріо не в той будинок, перш ніж він зміг виправити свою жахливу помилку, з неба з'являється Камек, щоб знову викрасти малюків. Але Камек не усвідомлює, що малюк Маріо впав і приземлився на прекрасний плавучий острів, будинок Йоші, який щасливо жив на ньому до того дня, коли малюк Баузер і вся його банда вирішили провести канікули на цьому дивовижному яєчному острові, який тепер став небезпечним місцем, особливо для такого маленького малюка, як маленький Маріо, який починає свою подорож на пошуки свого маленького брата-близнюка Луїджі, що знаходиться в руках злого Камека.
Це гра з бічною прокруткою, яка повертає ігровий процес з ігор для SNES на Nintendo 3DS в новій пригоді з барвистою графікою в стилі пейнт. Динаміка попередньої гри збережена: ви керуєте Йоші, уникаючи дотику ворогів, які намагаються захопити Малюка Маріо, який їде на спині Йоші через етапи на Яєчному острові.