Banjo-Kazooie: Nuts E Bolts foi feito para os fãs novos e antigos, com o retorno do urso e do pássaro tão famosos. Agora em impressionante alta definição para uma aventura exclusiva de proporções épicas. O Senhor dos Jogos (também conhecido como LOG) está cansado das brigas que Banjo e a bruxa má Gruntilda (também chamada de Grunty) vêm tendo ao longo dos anos, e organizou uma disputa para decidir quem será o verdadeiro dono da Spiral Mountain.

Alegando ter criado todos os jogos de videogame já feitos, LOG construiu os mundos de jogos no quais os desafios dessa competição irão acontecer. Banjo precisa completar os desafios de LOG para vencer, enquanto Grunty tenta impedi-lo usando todos os métodos que sua mente perturbada pode conceber. Durante sua aventura, crie suas próprias habilidades, construindo veículos para Banjo pilotar sobre a terra, a água e o ar.

As peças de veículos, que variam de dispositivos simples, como motores e rodas, a equipamentos mais incomuns, como molas e armas que atiram ovos, são adquiridos e coletados durante o jogo. Use sua imaginação para combinar as peças em qualquer ordem e criar os veículos que desejar. Os desafios de LOG têm um objetivo, mas o veículo e as táticas escolhidas irão determinar como você vai chegar lá. Ao explorar mundos e resolver quebra-cabeças, você ganha peças mais avançadas e variadas em sua missão para derrotar Grunty de uma vez por todas.