Astoria est une modeste et paisible cité portuaire de la Côte Ouest. Trop paisible au gré de ses jeunes habitants... "Il ne se passe jamais rien ici", soupira un jour l'un d'eux, mélancolique.
Les "mangeurs de feuilles", des dinosaures pacifiques, font face à la sécheresse et aux "dents tranchantes", des dinosaures carnivores. Pour leur survie, ils doivent rejoindre la vallée des merveilles. Là débute l'histoire du "long cou" Petit-Pied.
L'ourson Youk coule des jours heureux avec sa mère, mais une pierre qui se détache d'une paroi rocheuse le rend orphelin. Désemparé, Youk erre dans la nature à la recherche d'un quelconque réconfort, qu'il croit trouver auprès de Kodiak Kaar, un ours adulte. Celui-ci commence par repousser son jeune congénère, avant d'accepter de le prendre sous sa protection. Bientôt, Kodiak Kaar et Youk deviennent les meilleurs amis du monde.
Malgré l'interdiction de son père, le roi Triton, Ariel, la petite sirène, ne peut résister à la tentation d'aller à la rencontre d'un monde inconnu, celui des humains.
Persécuté par les chats en Russie, Fievel embarque avec sa famille pour le Nouveau Monde : l’Amérique. Au cours du voyage en bateau, Fievel tombe à l’eau pendant une terrible tempête et échoue dans le port de New-York.