Banjo og Kazooie er et sært makkerpar: Banjo er en hoppende bjørn, der har fuglen Kazooie og en magisk svensknøgle på ryggen. Sammen kan parret bygge alt, og det er kernen i 'Nuts & Bolts'.
Banjo-Kazooie var oprindelig en serie platformsspil, men den type gameplay er nu holdt til et minimum i 'Nuts & Bolts'. Der skal stadig samles dimser for at komme videre – her puslespilsbrikker – men nu gives de som belønning for at klare en udfordring. Alle opgaver i spillet skal løses i et fartøj af en slags. I starten kan alt klares med det udleverede og for hånden værende, men vil man slå rekorder og få de gevinster, der er nødvendig for at få adgang til slutspillet, så skal der bygges selv. Og heri ligger spillets genistreg. Et forhindringsløb kan i sig selv være sjovt, men ikke så sjovt som et forhindringsløb i en hjemmebygget trehjulet amfibiebil udstyret med en æggekanon.
