数十万年前の原始人時代、ノノ族の小さな原始人アブは、自分の聡明な頭脳と勤勉な両手を駆使して多くの道具を発明し、火の使い方も習得した。寒冷な小氷河期が訪れる前に、彼は他の原始人たちを率いて十分な準備を整え、美しい新天地へと移住していった。