"Homo Erectus" filmi, günümüzden 2 milyon yıl önce geçen bir hikayeyi anlatıyor .
Hikayenin merkezinde, babasının liderliğinde mağaralarında yaşayan kabilesinin yaşam tarzına uyum sağlayamayan mağara adamı Ishbo'nun maceraları yer alıyor . Ishbo, kendini bildi bileli kabilenin güzel kızı Fardart'a aşıktır, ancak Fardart onu sadece arkadaşı olarak görmektedir .
Filmde, Ishbo'nun icat ettiği kaşık ve diş fırçası gibi şeyler, kabiledeki diğer insanlar tarafından önemsenmezken, Ishbo'nun abisi Thudnik'in Fardart'ın gözünde geleceğin lideri olarak görülmesi de işleniyor . Ayrıca, rakip bir kabilenin saldırısı da hikayeye dahil oluyor .