Все динозавры вынуждены покинуть насиженное место, потому как здесь совсем не осталось пищи. Однако по пути к лучшим местам совсем мало продовольствия, а потому взрослые динозавры принимают хоть и сложное, но необходимое в этом случае решение – разделиться и разойтись по сторонам, чтобы попытаться найти пищу в разных местах. Только вот Литтлфут и его друзья совсем не хотят разлучаться, потому решают втайне от старших пойти и найти место, где еды будет хватать всем.
И вот главные герои мультика «Земля до начала времён 5: Таинственный остров» отправляются в путь. После того, как ребята дошли до моря, они увидели огромный таинственный остров, который покрыт пышной сочной зеленью. Естественно, динозаврики побежали на остров, тем более, что с материком его соединял огромный каменный переход. Но после того, как герои добрались до места, они обнаружили, что оказались в западне. Каменная гряда, по которой дети пришли на остров, разрушилась землетрясением, а вплавь добраться до большой земли они не могут, потому как им мешает Плавучий Острозуб.
Динозаврики проводят ночь на острове и вскоре встречают маленького Зубастика – своего старого знакомого тираннозавра. Зубастик очень рад встрече со старыми друзьями, он помогает им спрятаться от взрослых хищников. Однако вскоре ребят находит голодный гигантозавр, который нападает на них и загоняет на самый край обрыва. Зубастик хочет помочь друзьям, а потому начинает рычать на гигантозавра. На помощь малышу приходят папа и мама и в ходе кровавой битвы хищника сбрасывают с обрыва. Только вот гигантозавр не захотел падать один и потянул за собой Зубастика. Храбрый Литтлфут кинулся на помощь тонущему другу и тоже оказался в воде. Теперь гибель от острозуба грозит обоим. Смогут ли малыши спастись и кто им в этом поможет? И будут ли способны остальные ребята-динозаврики вернуться на материк к своим обеспокоенным родителям?