Hra Banjo-Kazooie: Nuts & Bolts vtáhne nové i původní fanoušky do víru dobrodružství nepopsatelných rozměrů, do kterého se v úchvatném vysokém rozlišení vrací slavné duo medvěda a ptáka. Pána her (Lord of the Games alias LOG) už unavuje malicherné hašteření mezi Banjem a zlou čarodějkou Gruntildou (alias Grunty), jež trvá již dlouhá léta, a tak se rozhodl připravit souboj, který rozhodne o právoplatném vlastníkovi hory Spiral Mountain. Aby Banjo zvítězil, bude muset splnit LOGovy úkoly, zatímco Grunty se jej bude pokoušet zastavit s využitím celé řady nevyzpytatelných nástrah.