Continuação de Banjo-Kazooie. A história segue Banjo e Kazooie enqunato eles tentam parar a bruxa Gruntilda e suas duas irmãs de vaporizar todos os habitantes do mundo.