Green Patch adında küçük bir kasabada yaşayan koala Blinky Bill, uzun süre önce evden ayrılıp geri dönmemiş babasının hayatta olduğuna ısrarla inanmayı sürdürmektedir. Maceralardan hoşlanan bir yapısı olan Bill, bulduğu bir ipucunun ardından Avustralya'nın uçsuz bucaksız çöllerinde zorlu bir arayışa başlar. Bu yolculukta bir hayvanat bahçesi koalası olan Nutsy ve yakalı kertenkele Jacko ile arkadaş olan Bill, peşlerine takılan vahşi bir kedinin de nefesini yolculuk boyunca ensesinde hissedecektir.