Sienten valtakunnassa asuu hauska ja utelias kaveri nimeltä Mush. Tänään sankarimme lähti matkalle maailman ympäri, ja sinun on pelissä Vaulty Mush autettava häntä tässä seikkailussa. Sankarisi täytyy kiivetä korkealle vuorelle. Sen huipulle johtavat erikokoiset alustat, jotka sijaitsevat eri korkeuksilla maan pinnasta. Ne muodostavat eräänlaisen tikkaat. Hallitsemalla hahmosi toimia sinun täytyy hypätä alustalta toiselle. Siten hahmosi nousee vähitellen vuoren huipulle. Matkalla hänen on kerättävä erilaisia hyödyllisiä esineitä, jotka tuovat sinulle pisteitä pelissä Vaulty Mush. Sinun on myös autettava hahmoa välttämään törmäykset alueella asuvien hirviöiden kanssa.