A lo largo del viaje, Banjo y Kazooie recibirán la ayuda de Mumbo Jumbo el chamán y Bottles el topo, así como de otros personajes con papeles más pequeños.