Gruntilda kidnaps Banjo's sister Tooty, sending the bear and his outspoken backpack companion Kazooie into the witch's mountain lair. Its entrances lead to themed worlds full of small challenges, odd residents, and collectible Jiggies. New moves learned from Bottles expand the pair's shared repertoire, turning Kazooie's wings and feet into essential travel tools.

Notes and other collectibles give exploration purpose, while Mumbo's transformations let familiar scenery work in unexpected ways. Each world rewards both movement skill and attention to its particular jokes. The duo's contrasting personalities make the collection routine feel like a conversation between two very different traveling friends.