Banjo-Tooie a vu initialement le jour sur Nintendo 64 en l'an 2000. Ce deuxième volet arrive donc aujourd'hui sur Xbox Live Arcade dans une version totalement identique, à l'exception de la réalisation (légèrement) mise à jour, avec un lissage du jeu à la sauce HD, une profondeur de champ débarassé de brouillard, et une fluidité renforcée. Suite directe du premier opus, nous retrouvons donc Banjo et Kazooie qui coulent des jours heureux, après avoir défait la sorcière Gruntilda. Hélas pour eux, ses deux soeurs ont décidé de la ressusciter. Le pauvre Bottles fera les frais de la guerre que se livre les deux clans. Banjo et Kazooie vont devoir repartir au combat, à travers huit mondes acidulés, souvent pauvres en ennemis, et à la difficulté pratiquement absente.

Grande nouveauté de gameplay, Banjo et Kazooie peuvent désormais être dirigés séparément, ce qui permet de nouvelles possibilités d'actions. Des personnages secondaires pourront également être incarnés dans la partie, afin de diversifier les activités.