Banjo-Kazooie is terug! Na acht jaar inactiviteit is het bekende duo moddervet en is het verslaafd aan pizza’s en videogames geworden. Wanneer Banjo & Kazooie echter ontdekken dat Gruntilda’s hoofd terugkeert naar Spiral Mountain proberen de twee in te grijpen. Echter houd de Lord of Games ze tegen en geeft ze de mogelijkheid hun oude conditie terug te krijgen. Dit doet hij niet voor niks. Hij geeft Gruntilda namelijk een soort robotlichaam en laat ze diverse spellen tegen elkaar spelen. De winnaar wordt de eigenaar van Spiral Mountain!