Broliai Mario ir Luigi turi ištikimą draugą ir sąjungininką, vardu Yoshi. Ši būtybė atrodo kaip dinozauras, tačiau herojai ją naudoja kaip judėjimo priemonę. Kaip planavo „Mario“ franšizės kūrėjai, jis turėjo važiuoti žirgu, tačiau kažkas ten neveikė ir gimė toks pat mielas personažas - žalias „Yoshi“. Jis pasirodė toks sėkmingas, kad buvo pastebėtas ir išpopuliarėjo, nors ir ne tiek kaip Mario, bet bent jau atpažįstamas. Žaidime „Mario“ ir „Yoshi Jigsaw“ surinkome paveikslėlius, kurių didžioji dalis yra „Yoshi“. Be jo, yra ir kitų veikėjų, tačiau jiems suteikiama kur kas mažiau svetainių. Kiekvieną dėlionę galima paeiliui surinkti „Mario“ ir „Yoshi Jigsaw“.
