故事起源於距離今天大約兩萬五千年前，由於地球環境的變遷驅使書中的男主角和其他三位同伴一起去尋找耐寒的植物，於旅途中遇上女主角與其族人同時也遇到各式各樣的動物，在遭受到各種危險和奇遇後碰到黑小人，最後終於完成任務回到族裡，但是此同時也給族人帶來一些麻煩，還好幸得平安化解。