美人鱼爱丽儿和王子埃里克结婚后过着幸福美满的生活,不久,两人的女儿麦乐迪也出生了。小家伙天性调皮,和妈妈正好相反的是,她一直向往着海底绚丽多彩的世界,爱丽儿也一直没有告诉她自己的身世。 上一集企图加害爱丽儿的巫婆的妹妹莫嘎纳为了帮姐姐报仇,骗麦乐迪说能帮她变成美人鱼,乐不可支的麦乐迪就这样跟着莫嘎纳前往了海底。丢失了爱女的爱丽儿和埃里克异常焦急,为了寻找爱女下落,爱丽儿决定重回大海。
小禽龙阿拉达生活在白垩纪晚期,他自小就生活在一个桃花园般的小岛上。由一群狐猴抚养长大大的阿拉达从来就没有见过自己的同类,与他的狐猴朋友一直无忧无虑的生活在一起。一场不期而至的流星雨将阿拉达所在的小岛击毁了,阿拉达和他的狐猴朋友一起逃难来到了大陆。这时,因为大气变热,水源供给越来越紧张,阿拉达他们遇上了一群正在迁徙寻找新的栖身之地的恐龙并加入了他们。于是,阿拉达和同伴们一起开始了这次异常艰难的迁徙之旅。