Tras asesinar a Bottles, el topo que ayudó como guía a Banjo y Kazooie en la primer aventura, los héroes regresan a la acción para detener a Gruntilda una vez más.