À partir de ce volume 19, nous rentrons dans l’histoire de Yoshi’s Story. Les Bébés Yoshi se mettent en route pour une nouvelle aventure afin de récupérer l’Arbre du Bonheur.