Koska Australia on maanosa, joka on jonkin verran kaukana muista mantereista, siellä on eläimiä ja lintuja, joita ei löydy mistään muualta. Pelissä Cute Nabarlek Rescue tapaat wallaby-lajin edustajan - nabarlekin. Tämä on pieni eläin, sen enimmäispituus voi olla kolmesataa millimetriä. Se ruokkii pääasiassa kasveja ja hedelmiä, metsästäen yöllä. Eläin on ujo eikä halua tulla nähdyksi, mutta jotenkin he onnistuivat saamaan sen kiinni ja laittamaan sen häkkiin. Sinun tehtäväsi on pelastaa köyhä mies ja tätä varten sinun on löydettävä linnan avain Cute Nabarlek Rescuesta.