Все-таки ведьма Грунтильда добралась до пернатой подружки Банджо - Казуи! Где-то за семью морями эта старая пакостница держит Казуи под надежным замком и даже не подозревает, что ей грозит за её преступную выходку: бесстрашный Банджо отправляется на поиски своей подружки! Он пересечет несколько волшебных красочных миров, обязательно доберется до коварной ведьмы и тогда наступит возмездие!
Предстоящее приключение приготовило для Банджо множество сюрпризов – приятных и не очень. По дороге он может собирать полезные предметы, в альянсе с которыми ему будет проще преодолевать все злоключения и преграды: благодаря музыкальным ноткам, частям головоломки, медовым сотам и прочим найденным им вещам, можно расширить круг своих возможностей, что будет крайне необходимо для завершения миссии. За изничтожение монстров, за овладение новыми приемами, за открытие неизведанных территорий и за сбор стимуляторов Банджо будет награждаться очками. Наш герой познакомится с весьма эксцентричными существами, от которых не угадаешь чего ожидать: кто-то дружески протянет руку помощи, а с кем-то лучше и не встречаться вовсе…