Handlingen i oppfølgeren 'Banjo-Kazooie: Nuts & Bolts' begynner åtte år senere. Gruntilda, som fortsatt kun er en hodeskalle, har endelig greid å krabbe tilbake til Spiral Mountain.