Bratia Mario a Luigi majú verného priateľa a spojenca menom Yoshi. Toto stvorenie vyzerá ako dinosaurus, ale hrdinovia ho používajú ako pohybový prostriedok. Ako plánovali tvorcovia franšízy Mario, mal jazdiť na koni, niečo tam však nevyšlo a narodila sa rovnako roztomilá postava - zelený Yoshi. Ukázalo sa, že bol taký úspešný, že si ho všimli a stal sa populárnym, aj keď nie tak ako Mario, ale aspoň ako rozpoznateľný. V hre Mario a Yoshi Jigsaw sme zhromaždili obrázky, z ktorých väčšina má Yoshi. Okrem neho sú tu aj ďalšie postavy, ale stránkam sa im dáva oveľa menej. Každá skladačka sa dá skladať postupne v poradí Mario a Yoshi Jigsaw.