故事发生在一个图腾崇拜的时代，这是一片充满神秘色彩的远古大陆，这里有着各式各 样的生物与原始部落。图腾战士是这个世界里最受人尊崇的职业。他们拥有超越常人的力量与智慧，他们有着坚毅的信仰，他们用各自的方式与力量守护着自己的部落。主人公小鱼便是在这样的环境下成长起来的，即使自身条件不足，却仍以成为图腾战士为目标。在一次阴差阳错中，小鱼竟击败了一只剑齿熊；也正是凭借着这样的运气，他开始了自己的图腾战士之路……
《新大头儿子和小头爸爸 除夕·白夜城》以“快乐”为出发点，展示精美的白夜城动画场景、可爱丰富的神奇动物形象，营造新年贺岁的氛围，通过一个神奇动物误闯现实世界的有趣故事，传递给观众快乐不分年龄，保有一颗童真，就能找到真正快乐的人生真谛。
