Deux ans après que Banjo & Kazooie ait sauvé la sœur de Banjo, la sorcière Gruntilda et ses sœurs prévoient de restaurer le corps de celle-ci dans sa forme originale. Banjo et Kazooie doivent les arrêter avant qu’il ne soit trop tard.