Op 21 mei komt Yoshi met een nieuw avontuur, dat draait om een mysterieus boek. Op een dag valt er namelijk een pratende encyclopedie, Mr. E genaamd, uit de lucht op het eiland waar de Yoshi's wonen. Zijn pagina's staan vol met wezens om te ontdekken, en dus duikt Yoshi erin om alles over ze te leren.
Gedurende zijn onderzoek kan Yoshi de wezens opeten, op ze springen of op zijn rug dragen. Door de vaardigheden van Yoshi te gebruiken ontdek je allerlei eigenschappen over de bewoners van de pagina's, zo laten sommige bloemen bloeien en andere blazen bubbels.
