Existen nueve mundos principales (o niveles) en Banjo-Kazooie, aunque la mayor parte del juego transcurre fuera de ellos, en Gruntilda's Lair (La Guarida de Gruntilda).