Kowalski, Soldat, Rico et leur Commandant parcourent toujours le monde afin de ramener Mia l'ornithorynque chez elle, en Australie.

Échappés de la forêt brésilienne à bord d'un avion de fortune, c'est dans le désert chinois qu'ils s'écrasent et rencontrent un animal mystérieux voulant conquérir le monde...