La historia del juego se centra en el clan Yoshi en su intento de rescatar a los niños recién nacidos que han sido secuestrados por Kamek.