Banjo-Kazooie: Nuts & Bolts

Het spel speelt zich af na de gebeurtenissen in Banjo-Tooie, waarin Gruntilda's lichaam door Banjo en Kazooie werd vernietigd. Acht jaar zijn verstreken sinds Gruntilda's nederlaag. Terwijl Banjo en Kazooie pizza eten, videogames spelen en naar de radio luisteren, ontdekken ze dat Gruntilda's afgehakte hoofd terugkeert naar Spiral Mountain. Ze staan op het punt om te vechten, toen Lord of Games (L.O.G.) tussenbeide komt. Hij probeert het conflict op te lossen door een reeks werelden en uitdagingen te ontwerpen. Hij gebruikt zijn krachten om Gruntilda een kunstmatig lichaam te geven en om het fysieke uiterlijk van het duo te herstellen, maar niet hun vaardigheden uit eerdere spellen. L.O.G. transporteert de personages naar Showdown Town, zijn hoofdkwartier, en start de wedstrijd. De winnaar zal eigenaar worden van Spiral Mountain; de verliezer zal eeuwige ellende ondergaan in L.O.G.'s videogamefabriek. Terwijl Banjo en Kazooie proberen te winnen door de uitdagingen te voltooien, gebruikt Gruntilda haar krachten en vaardigheden om hen te stoppen. Een leger van mechanische Gruntbots helpt de heks om haar doel te bereiken. Het spel eindigt met Gruntilda en Banjo die een laatste duel aangaan, toen L.O.G. opnieuw tussenbeide komt om hen te stoppen. Na Gruntilda te hebben gestuurd om te werken in zijn videogamefabriek, beloont L.O.G. Banjo en Kazooie door hun vaardigheden te herstellen en hen de eigendomsakte van Spiral Mountain te geven. Gruntilda zweert dat het een fout was om haar naar de fabriek te sturen en dat ze haar eigen videogame zal maken.