为了准备学校音乐会的演出，大雄埋头苦练他并不擅长的竖笛。这时，他的面前出现了一位神秘的外星少女米佳，她格外中意大雄吹出来的跑调的笛声，于是米佳引领哆啦A梦和伙伴们来到了以音乐为能量的外星球上的一座音乐殿堂。就在这时，一种能够令音乐从世界上消失的神秘生命体突然降临，地球陷入危机……！哆啦A梦和伙伴们究竟能否拯救音乐的未来和地球危机呢？
故事发生在一个图腾崇拜的时代，这是一片充满神秘色彩的远古大陆，这里有着各式各 样的生物与原始部落。图腾战士是这个世界里最受人尊崇的职业。他们拥有超越常人的力量与智慧，他们有着坚毅的信仰，他们用各自的方式与力量守护着自己的部落。主人公小鱼便是在这样的环境下成长起来的，即使自身条件不足，却仍以成为图腾战士为目标。在一次阴差阳错中，小鱼竟击败了一只剑齿熊；也正是凭借着这样的运气，他开始了自己的图腾战士之路……
