平凡的哆啦大雄的貓一天，大雄偶然邂逅一條機靈可愛的狗時小狗。小狗對他分外依戀，空傳大雄無奈之下，哆啦大雄的貓隻得拜托哆啦A夢想辦法收養。狗時與此同時，空傳周圍被丟棄的哆啦大雄的貓小貓小狗越來越多，小夥伴們憂心忡忡，狗時甚至在後山也找不到小動物們借以安身立命之所。空傳萬般無奈之下，哆啦大雄的貓大雄他們將小動物帶到連恐龍都尚未誕生的狗時史前時代，利用進化退化槍促成動物們進化。空傳次日，哆啦大雄的貓小夥伴們按照約定前去看望小動物，狗時結果在時空隧道中遭到亂流。空傳來到瞭比前一天萬一千年的時代。此時，貓狗國已空前繁榮，他們在這裡結識瞭小八等一種好友。不久得知地球將遭到隕石的撞擊，而貓狗國內部也在醞釀著一個陰謀。新的冒險就此展開……　　本片為哆啦A夢劇場版25周年紀念作品。