در آغاز دوران تاریخ، زمانی که موجودات پیشاتاریخی و ماموت‌های پشمالو در زمین زندگی می‌کردند، *Early Man* داستان داگ را روایت می‌کند که به همراه همراه خود هگنوب، قبیله‌اش را علیه دشمن قدرتمندش لرد نوت و شهر عصر برنز او متحد می‌کند تا خانه‌شان را نجات دهند.