"Early Man" චිත්රපටය ප්රධාන වශයෙන් පාපන්දු ක්රීඩාව වටා ගෙතෙන ප්රාග් ඓතිහාසික කතාවකි. කතාව කේන්ද්රගත වන්නේ සරල හා වික්රමාන්විත ගුහා මිනිසෙකු වන ඩග් (එඩී රෙඩ්මේන් විසින් හඬ නඟන ලදී) සහ ඔහුගේ ආදරණීය සහායකයා වන හොග්නොබ් වටා ය. ඩග් සහ ඔහුගේ ගෝත්රය ජීවත් වන්නේ ඔවුන්ට ස්වර්ගයක් වැනි සුන්දර නිම්නයක ය. නමුත් කෑදර ලෝකඩ යුගයේ පාලකයෙකු වන ලෝඩ් නූත් (ටොම් හිඩ්ල්ස්ටන් විසින් හඬ නඟන ලද) ඔවුන්ගේ ඉඩම අත්පත් කර ගැනීමට සැලසුම් කරන විට ඔවුන්ගේ සාමයට තර්ජනයක් එල්ල වේ.
නූත් සාමිවරයා සහ ඔහුගේ හමුදාව ඩග්ගේ ගෝත්රය ඔවුන්ගේ නිවසින් නෙරපා හැරීමට තීරණය කරන අතර, එය ඩග් සහ ඔහුගේ සගයන්ට අහිතකර ලෙස බලපායි. තම ජනතාව බේරා ගැනීමට අධිෂ්ඨාන කරගෙන සිටින ඩග්, නිර්භීත සැලැස්මක් සකස් කරයි. ඔහු නූත් සාමිවරයාට අභියෝග කරන්නේ ඔහුගේ ගෝත්රය පාපන්දු තරඟයක් ජයග්රහණය කළහොත් ඔවුන්ගේ නිම්නය නැවත ලබා ගන්නා බවයි. ඔවුන් පැරදුණොත්, ඔවුන්ට නූත් වෙනුවෙන් පතල්වල වැඩ කිරීමට සිදුවනු ඇත.
පාපන්දු තරඟයට සූදානම් වීමේදී, ඩග්ට දේශීය පාපන්දු ලෝලියෙකු වන ගූනාගෙන් (මයිසි විලියම්ස් විසින් හඬ නගන) උදව් ලැබේ. ක්රීඩා වලට තනිවම සහභාගී විය නොහැකි ගූනා, ඩග් සහ ඔහුගේ ගෝත්රය පුහුණු කර ඔවුන් ශක්තිමත් කණ්ඩායමක් බවට පත් කරයි. හාස්යය සහ ත්රාසජනක බව මුසු කරන මෙම චිත්රපටය, ඩග් සහ ඔහුගේ කණ්ඩායම බොහෝ අභියෝගවලට මුහුණ දෙයි.