Terrydactyland é uma das maiores áreas de "Banjo-Tooie", levando os jogadores ao passado distante, à terra dos dinossauros. Lá, podem cumprir vários objetivos e explorar a zona em busca de itens. A jornada começa na Isle o' Hags — o hub principal do jogo, que permite acesso a outras zonas.
Vá ao Pine Grove na Isle o' Hags e mergulhe na água. Encontre a caverna subaquática e nade para dentro.
Nade pela caverna e passe pelo portal. Klungo aparecerá e você precisará derrotá-lo para continuar.
Desvie das poções amarelas que Klungo joga e ataque-o por trás para evitar seu escudo. Após três ataques bem-sucedidos, ele fugirá.
Siga Klungo até o Wasteland na Isle o' Hags. Fale com Jamjars, à esquerda da entrada, para aprender o ataque Ovo Kazooie Relógio.
Continue para a esquerda até encontrar uma rocha rachada; a entrada para Terrydactyland está dentro da fenda.