Banjo's søster, som er den flotteste person i universet, bliver kidnappet af den onde heks, der gerne vil være den pæneste person i hele universet. Banjo får til opgave at redde sin egen søster og hans ven, Kazooie hjælper ham igennem de forskellige baner, samler puslespilsbrikker, æg, og meget mere.