De gebroeders Koala willen dit jaar samen met al hun vrienden een onvergetelijk Kerstmis vieren in de Australische woestijn. Wanneer hun maatje Penny verwond geraakt, wagen de gebroeders zich aan een reis over de grote oceaan, naar Antarctica, op zoek naar haar.