Los bebés Yoshi embarcan en una aventura en busca del árbol de la Superfelicidad. Poochy y Mario también los acompañan en este viaje en busca de la felicidad. Sucesos y bestias extrañas aparecen en su camino, pero están seguros de que, si unen sus fuerzas, podrán recuperar la felicidad...