"Banjo-Kazooie" toma lugar en la Montaña espiral (Spiral Mountain) y sigue la historia de Banjo, un oso macho café, y Kazooie, una pájaro hembra que siempre se encuentra en la mochila de Banjo.