Sandy Brown, une petite fille qui vient de déménager avec sa grand-mère, reçoit un jour un paquet de son père archéologue. Lorsqu'elle l'ouvre, elle découvre deux petits koala (Blinky et Pinky) qui peuvent parler et bouger quand on frotte son nez contre le leur. Bientôt, Sandy comprend que son père n'est pas en Australie mais est prisonnier du monde des Koalous, le pays de Koala Wala, à présent contrôlé par des kangourous ! Grâce à Blinky et Pinky, et à leurs pouvoirs magiques, Sandy parviendra à délivrer son père.