Andy viaja de volta ao tempo de iberomesornis - um pássaro que viveu nas florestas da Espanha há 127 milhões de anos. Sua missão é encontrar algumas penas azuis pertencentes ao pássaro para substituir aquela que ele e Hatty perderam acidentalmente no museu. Ao longo do caminho, ele sobe aos céus com um dos maiores pterossauros voadores que já existiram. Mas, ele terá sucesso antes da inauguração do museu?