Браќата Марио и Луиџи имаат верен пријател и сојузник по име Јоши. Ова суштество изгледа како диносаурус, но хероите го користат како средство за движење. Како што планираа креаторите на франшизата Марио, тој требаше да вози коњ, но таму нешто не функционираше и се роди подеднакво симпатичен лик - зелениот Јоши. Се испостави дека е толку успешен што го забележале и станале популарни, иако не толку како Марио, но барем препознатлив. Во играта Марио и Јоши сложувалка собравме слики, од кои повеќето имаат Јоши. Покрај него, има и други ликови, но им се даваат многу помалку страници. Секоја загатка може да се состави по ред по сложувалка Марио и Јоши.
