Фильм переносит нас в каменный век, на территории будущей Дании. Здесь сталкиваются два мира: первые земледельцы, пришедшие с востока, и коренные охотники-собиратели, веками жившие в этих лесах. Когда семья Аати становится жертвой нападения, её мир рушится. Оставшись в одиночестве с братом в огромном, нетронутом лесу, она оказывается в плену у того самого племени, которое уничтожило её семью.
В старом железнодорожном тоннеле, скрытом под городом, обосновались двое самых невероятных друзей — жизнерадостный сапога и хитроумный барсук. Их размеренная жизнь рушится, когда к ним в убежище прибегает молоденькая леди в панике: её отец, талантливый учёный, похищен загадочным злодеем по имени Распутин.