Banjo-Kazooie: Nuts & Bolts

Le jeu a lieu après la conclusion de Banjo-Tooie, dans laquelle le corps de Gruntilda est détruit par Banjo et Kazooie. Huit ans se sont écoulés depuis la défaite de Gruntilda. Pendant que Banjo et Kazooie mangent des pizzas, jouent à des jeux vidéo et écoutent la radio, ils découvrent la tête détachée de Gruntilda qui retourne à Spiral Mountain. Ils sont sur le point de se battre quand ils sont arrêtés par le Seigneur des Jeux (L.O.G.). Il tente de régler le conflit entre les deux en concevant une série de mondes et de défis. Il utilise ses pouvoirs pour donner à Gruntilda un corps artificiel et pour restaurer la condition physique du duo, mais pas leurs mouvements des jeux précédents. L.O.G. transporte les personnages à Showdown Town, son quartier général, et commence le concours. Le gagnant serait prêt à posséder Spiral Mountain ; le perdant doit supporter des épreuves éternelles à l'usine de jeux vidéo de L.O.G.. Alors que Banjo et Kazooie cherchent à gagner en complétant les défis, Gruntilda utilise ses pouvoirs et ses capacités pour essayer d'arrêter le duo. Une armée de Gruntbots mécaniques aide également la sorcière dans son but. Le jeu se termine avec Gruntilda et Banjo essayant de faire face à un duel final quand L.O.G. revient pour les arrêter. Après que L.O.G. envoie Gruntilda à son usine de jeux vidéo, il récompense Banjo et Kazooie en rétablissant leurs mouvements et en leur donnant les actions à Spiral Mountain. Gruntilda jure que l'amener à l'usine était une erreur et qu'elle fera son propre jeu vidéo.