Un million d'années avant J.-C., Mister Coconut, jeune homme un peu niais, vit seul avec Mango, son grand-père. Conformément aux visions de ce dernier, Coconut se met en route pour les monts Gronichons où il doit trouver sa promise afin de sauver son clan de l'extinction. Dans cette quête pour la survie, il est confronté aux nombreux dangers d'une jungle hostile remplie d'obsédés en tous genres.