Neste jogo de plataforma 3D, o heróico mas ingênuo urso Banjo convoca seu covarde amigo pássaro Kazooie para ajudar a resgatar sua irmã mais nova de uma bruxa vaidosa e roubadora de beleza. O jogador tem a tarefa de explorar o covil da bruxa e os nove grandes níveis abertos dentro dele, procurando tarefas e desafios para completar. Ao longo do caminho, eles encontram uma variedade de personagens que lhes ensinam novos movimentos e os transformam em diferentes animais. Modelado após Super Mario 64, Banjo-Kazooie se distingue por seu senso de humor atrevido e sarcástico e por um conjunto de movimentos amplo, variado e inovador.