Banjo-Kazooie: Nuts & Bolts

Le jeu se déroule après la conclusion de Banjo-Tooie, dans laquelle le corps de Gruntilda est détruit par Banjo et Kazooie. Huit ans ont passé depuis la défaite de Gruntilda. Alors que Banjo et Kazooie mangent une pizza, jouent à des jeux vidéo et écoutent la radio, ils découvrent la tête détachée de Gruntilda revenir à Spiral Mountain. Ils sont sur le point de se battre lorsqu'ils sont arrêtés par Lord of Games (L.O.G.). Ce dernier tente de régler le conflit entre eux en imaginant une série de mondes et de défis. Il utilise ses pouvoirs pour donner à Gruntilda un corps artificiel et restaurer la forme physique du duo, mais pas leurs capacités de déplacement des jeux précédents. L.O.G. transporte les personnages à Showdown Town, son QG, et lance la compétition. Le gagnant aura le droit de posséder Spiral Mountain ; le perdant devra endurer des épreuves éternelles dans l'usine de jeux vidéo de L.O.G. Pendant que Banjo et Kazooie cherchent à gagner en relevant les défis, Gruntilda utilise ses pouvoirs et ses capacités pour tenter d’arrêter le duo. Une armée de Gruntbots mécaniques aide également la sorcière dans ses plans. Le jeu se termine avec Gruntilda et Banjo qui tentent d’affronter un dernier duel lorsque L.O.G. intervient à nouveau pour les arrêter. Après avoir envoyé Gruntilda à travailler dans son usine de jeux vidéo, il récompense Banjo et Kazooie en restaurant leurs capacités et en leur remettant les actes de propriété de Spiral Mountain. Gruntilda jure que la conduire à l’usine était une erreur et qu’elle créera son propre jeu vidéo.