Onder leiding van de raadselachtige maestro genaamd Balan gaan spelers op reis door het fantastische land van Wonderworld. Daar kunnen spelers zich springend, klimmend, vliegend, beukend en op andere manieren verplaatsen door unieke gebieden en onderweg meer dan 80 unieke kostuums verzamelen. Elk kostuum brengt zijn eigen speciale kracht met zich mee, zoals het Rail Runner-kostuum dat spelers in bepaalde gebieden treinrails laat plaatsen om snel over grote afstanden en voorbij obstakels te kunnen reizen.
In Balan Wonderworld staan twaalf verhalen centraal en om hier meer over te leren zijn er een drietal nieuwe video's uitgebracht die enkele van deze verhalen uitlichten.