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