Il y a vingt mille ans, à l'aube de l'ère glaciaire, trois créatures particulièrement mal assorties se retrouvent liées par un caprice du destin.

Avec sa drôle de bouille et son naturel désarmant, Matilda est une irrésistible petite fille qui vit dans un monde beaucoup trop étroit pour elle.