Banjo-Kazooie: Nuts & Bolts - Video

Il gioco si svolge dopo la conclusione di Banjo-Tooie, in cui il corpo di Gruntilda viene distrutto da Banjo e Kazooie. Sono passati otto anni dalla sconfitta di Gruntilda. Mentre Banjo e Kazooie mangiano una pizza, giocano ai videogiochi e ascoltano la radio, scoprono che la testa staccata di Gruntilda è tornata sulla Spiral Mountain. Stanno per combattere quando vengono fermati dal Signore dei Giochi (L.O.G.). Egli cerca di risolvere il conflitto tra i due ideando una serie di mondi e di sfide. Usa i suoi poteri per dare a Gruntilda un corpo artificiale e per ripristinare la forma fisica del duo, ma non le mosse dei giochi precedenti.

L.O.G. trasporta i personaggi a Showdown Town, il suo quartier generale, e dà inizio alla gara. Il vincitore diventerà proprietario della Spiral Mountain; il perdente dovrà sopportare le privazioni eterne nella fabbrica di videogiochi di L.O.G.. Mentre Banjo e Kazooie cercano di vincere completando le sfide, Gruntilda usa i suoi poteri e le sue abilità per cercare di fermare il duo. Un esercito di Gruntbot meccanici assiste la strega nel suo obiettivo. Il gioco si conclude con il tentativo di Gruntilda e Banjo di affrontare un duello finale, quando L.O.G. interviene ancora una volta per fermarli. Dopo aver mandato Gruntilda a lavorare nella sua fabbrica di videogiochi, L.O.G. ricompensa Banjo e Kazooie ripristinando le loro mosse e dando loro gli atti della Spiral Mountain. Gruntilda giura che l'averla portata alla fabbrica è stato un errore e che creerà il suo videogioco.