Kembali lagi ke Pulau Yoshi yang penuh warna. Sebuah petualangan Yoshi dan Mario untuk DS. Sebuah pulau misterius yang mengambang tiba-tiba muncul di Pulau Yoshi. Sesaat setelah pulau tersebut muncul, beberapa anak kecil hilang. Untungnya Mario bayi, Putri bayi dan Donkey Kong bayi selamat. Jadi, misi kamu adalah menyelematkan teman-teman bayi yang hilang dengan menggunakan Yoshi dan Mario bayi dan kawan-kawan.