C'est l'histoire d'un yoshi, ou plutôt d'un œuf de yoshi... Quand le roi des Kremlings tente de dérober un artefact mystérieux dans un temple bien gardé, il va déclencher le début d'une succession d'événements dont il n'aurait jamais imaginé l'ampleur...