Banjo et Kazooie se lancèrent dans une aventure dangereuse pour sauver Tooty.
L'histoire suit Banjo et Kazooie alors qu'ils s'apprêtaient à sauver la sœur de Banjo qui a été enlevée par une sorcière maléfique.