Banjo-Kazooie: Nuts & Bolts

O jogo tem lugar após a conclusão de Banjo-Tooie, em que o corpo de Gruntilda é destruído por Banjo e Kazooie. Passaram oito anos desde a derrota de Gruntilda. Enquanto Banjo e Kazooie comem pizza, jogam videojogos e ouvem rádio, descobrem a cabeça solta de Gruntilda a regressar à Montanha Espiral. Estão prestes a lutar quando são detidos pelo Senhor dos Jogos (L.O.G.). Ele tenta resolver o conflito entre os dois, concebendo uma série de mundos e desafios. Ele usa os seus poderes para dar a Gruntilda um corpo artificial e para restaurar a aptidão física da dupla, mas não os seus movimentos dos jogos anteriores.

L.O.G. transporta as personagens para Showdown Town, a sua sede, e inicia o concurso. O vencedor seria colocado na Montanha Espiral; o perdedor tem de suportar dificuldades eternas na fábrica de jogos de vídeo de L.O.G.. Enquanto Banjo e Kazooie procuram ganhar, completando os desafios, Gruntilda usa os seus poderes e capacidades para tentar parar a dupla. Um exército de gruntilda mecânicos também ajuda a bruxa no seu objectivo. O jogo termina com Gruntilda e Banjo a tentarem enfrentar um duelo final quando L.O.G. volta a entrar para os deter. Depois de L.O.G. enviar Gruntilda para trabalhar na sua fábrica de videojogos, ele recompensa Banjo e Kazooie restaurando os seus movimentos e dando-lhes as escrituras à Montanha Spiral. Gruntilda promete que trazê-la para a fábrica foi um erro e que ela fará o seu próprio jogo de vídeo.