Banjo-Kazooie: Nuts & Bolts vetoaa niin pelin vanhoihin kuin uusiinkin faneihin. Tuttu karhun ja linnun muodostama kaksikko seikkailee taas tässä mahtavaa teräväpiirtografiikkaa sisältävässä ainutlaatuisessa ja seikkailullisessa pelissä. Lord of the Games (eli LOG) on kyllästynyt Banjon ja ilkeän Gruntilda-noidan (eli Gruntyn) vuosikausia jatkuneeseen kärhämöintiin ja on järjestänyt nyt kisan, jossa ratkaistaan Spiral Mountainin oikea omistaja. Banjon on selvittävä LOGin asettamista haasteista voittaakseen, ja Grunty taas puolestaan yrittää pysäyttää Banjon kaikin katalin keinoin, joita vain noidan kiero mieli keksii.