Mario eta Luigi anaiek Yoshi izeneko lagun eta aliatu leiala dute. Izaki honek dinosauro itxura du, baina heroiek mugimendu bide gisa erabiltzen dute. Mario frankiziaren sortzaileek aurreikusi bezala, zaldi gainean ibiltzea suposatu zuen, baina zerbait ez zen funtzionatu eta pertsonaia bezain polita jaio zen - Yoshi berdea. Arrakasta handia izan zuenez, nabaritu egin zen eta ezaguna bihurtu zen, ez Mariok bezainbeste, baina gutxienez antzeman zezakeen. Mario eta Yoshi Jigsaw jokoan argazkiak bildu ditugu, gehienak Yoshi dutenak. Beraz gain, badira beste pertsonaia batzuk, baina askoz ere gune gutxiago ematen zaizkie. Puzzle bakoitza txandaka ordenatu daiteke Mario eta Yoshi Jigsaw-en.