В этом 3D-платформере героический, но наивный медведь Банджо вербует своего трусливого друга-птицу Казуи, чтобы тот помог спасти его младшую сестру от тщеславной ведьмы, похищающей красоту. Перед игроком стоит задача исследовать логово ведьмы и девять больших открытых уровней внутри него, искать задания и задачи, которые необходимо выполнить. По пути они встречают самых разных персонажей, которые учат их новым движениям и превращают в разных животных. Созданный по образцу Super Mario 64, Banjo-Kazooie отличается дерзким и саркастическим чувством юмора, а также большим, разнообразным и новым набором движений.