Однажды в результате трагического происшествия его отец погибает, а сам Арло оказывается вдали от любимого дома. Теперь ему предстоит найти дорогу в родные края, невзирая на преграды. В ходе своих странствий Арло встречается с Пятнышком, пещерным мальчиком.