Gruntilda está de volta, e cabe a Banjo e Kazooie impedir o seu grande plano. Neste jogo, você controla Banjo por seis mundos repletos de provações e disputas. Alguns dos desafios que você deve superar incluem: resolver quebra-cabeças, desviar de obstáculos e batalhar contra diversos inimigos. Derrote seus oponentes utilizando o arsenal de movimentos de combate de Banjo. Você também pode buscar ajuda de "doutores da bruxaria", os quais podem transformar Banjo em um rato, um tanque de guerra e outras criaturas.