호주의 귀여운 동물인 소형 쿼카는 캥거루아목에 속하며, 로트네스트 섬에 살아 상호작용을 즐긴다. 큰 웜뱃은 웜뱃아목에 속하고, 동남부 해안과 태즈메이니아에 서식하며 땅굴을 파는 특징이 있다. 두 동물 모두 호주에만 살며, 육아낭이 있으나 입구 방향이 다르다.

도둑맞은 비행기를 찾아 호주로 간 라라올라와 다고쵸는 쿼카 피하기, 쓰나미 주의, 피보나치 호텔의 샤워가운 문제 해결 등 다양한 미션을 수행하며 비행기를 찾아 나선다.