Smješten u doba prapovijesti, kada su opasne zvijeri i dlakavi mamuti gospodarili zemljom, film prati pećinskog čovjeka koji zajedno sa svojim najboljim prijateljem, divljom svinjom Hognobom, pokušava ujediniti njihovo pleme u borbi protiv moćnih neprijatelja koji im prijete.
Mlada pčelica Maja pomalo je nestašna i ne želi pratiti pravila košnice. Jedno od tih pravila je da se ne smije vjerovati stršljenima koji žive iza livade. Kada netko ukrade Kraljevsku Matičnu Mliječ svi optuže stršljene, a uvjereni su da i Maja ima svoje prste u tome. Maja mora dokazati...