Traveling in a Rico-made flying machine that has no business being airborne, the penguin posse crash lands in China, some 4,000 miles off course. Discovering that their map has been stolen, the gang must hunt down the most dangerous animal on the continent in order to retrieve it and continue their push into Mia's homeland of Australia.