„Schraube Locker“ wird zeitlich gesehen acht Jahre nach Banjo Tooie spielen und somit die Hauptstory der Serie weiterstricken. Der Plot dreht sich diesmal um den selbsternannten „Lord of the Games“. Dieser ist genervt vom ewigen Zwist zwischen Banjo und der Hexe Gruntilda, die sich nicht einigen können, wem denn nun der Spiral Mountain(Banjos Heimat) gehört. Kurzerhand verfrachtet er die beiden nach Showdown Town. Arroganterweise behauptet der „Lord of the Games“, der Entwickler aller Videospiele zu sein und hat die verschiedensten Spielwelten in Showdon Town erschaffen.
Im größten jemals von Rare entwickelten Areal muss sich Banjo nun einer Aufgabe nach der anderen stellen, um letztlich als Sieger des Wettstreits mit der Hexe hervorzugehen. Die giftgrüne Gruntilda wird ihm dabei das ein oder andere Mal ein Bein stellen. (Für Fans der ersten Teile für das gute alte N64 sicherlich interessant: Vorbesteller von „Banjo-Kazooie: Schraube Locker“ werden einen Gratis-Downloadcode für „Banjo Kazooie“ bekommen. Diesen können sie dann via Xbox Live sogar schon zwei Wochen vor dem offiziellen Start einlösen.)