De broers Mario en Luigi hebben een trouwe vriend en bondgenoot genaamd Yoshi. Dit wezen lijkt op een dinosaurus, maar wordt door de helden gebruikt als bewegingsmiddel. Zoals gepland door de makers van de Mario-franchise, moest hij op een paard rijden, maar daar werkte iets niet en werd een even schattig personage geboren - de groene Yoshi. Hij bleek zo succesvol te zijn dat hij werd opgemerkt en populair werd, zij het niet zo veel als Mario, maar in ieder geval herkenbaar. In het spel Mario en Yoshi Jigsaw hebben we plaatjes verzameld, waarvan de meeste Yoshi aanwezig is. Naast hem zijn er nog andere personages, maar die krijgen veel minder sites. Elke puzzel kan in beurtvolgorde worden samengesteld in Mario en Yoshi Jigsaw.
