Lấy bối cảnh vào buổi bình minh, khi những sinh vật thời tiền sử và voi ma mút len lỏi lang thang trên trái đất, Early Man kể câu chuyện về Dug, cùng với phụ tá Hognob khi họ đoàn kết bộ tộc của mình chống lại kẻ thù hùng mạnh là Lord Nooth và Thành phố thời đại đồ đồng của anh ta để cứu lấy ngôi nhà của họ.
