"Early Man" sekvas linion, pri kiu similaj viglaj filmoj antaŭ ol ĝi jam laboris per siaj ŝtonepokaj iloj. "La Croods" jam sukcese enriskiĝis en la prahistorian epokon de la homaro por DreamWorks en 2013, kiu eĉ rezultigis daŭrigon kun "The Croods 2". Male al la prahistoriaj aventuroj antaŭ ĝi, "Early Man" ne estas pura animacia filmo, sed estis kreita per la halt-moviĝa tekniko, en kiu plastilinfiguroj viviĝas per laŭpaŝa ŝanĝo kaj bild-post-bildo. La britaj Aardman Studios (Hill and Away, Arthur Santa Claus, The Pirates - A Bunch of Strangers, Shaun the Sheep - The Movie) perfektigis ĉi tiun teknikon tra la jaroj. Por Nick Park, ĉio komenciĝis en 1989 kun lia unua mallonga filmo "Wallace & Gromit - All Cheese", kiu estis sekvita per aliaj mallongaj filmoj kaj finfine sukcesaj plenlongaj filmoj sub lia direkto.
La Frua Viro vivas en tempo, kiam potencaj dinosaŭroj kaj lanaj mamutoj ankoraŭ loĝas la terglobon. Vivo en ĉi tiu prahistoria epoko estas ekstreme malfacila kaj postvivado estas eĉ pli malfacila. En ĉi tiu fora pasinteco, unu kavernulo devas pruvi sian bravecon, kiun antaŭe malfacile malkovris, gvidante sian tribon de ŝtonepokaj viroj en batalon kontraŭ potenca malamiko, kiu jam alvenis en la bronza epoko.