Suite à un quiproquo, Eddy Bochrane, le teigneux semi-néandertalien, et Wanda Statik, sa ténébreuse compagne, pensent chacun que l'autre est mort. Face à une telle situation, ils se lancent dans une quête désespérée au coeur du monde sauvage préhistorique.