子犬のイチをはじめ、飼い主に捨てられた犬＆ネコたちを２億5000万年前の世界につれて行った、ドラえもんとのび太。 だが、その時代、地球上の生命のほとんどがほろんだとされる火山の大爆発“ペルム期の大量絶滅(たいりょうぜつめつ)”が起きていたのだ！ イチたちを救うため、２人は噴火が起きる少し前の時点へ移動。すると、そこには“進化ビーム”をあびた犬、ネコたちによるりっぱな王国ができあがっていた。 ２人はもうすぐ一大事が起きるとみんなによびかけるが、人間に捨てられた記憶をやどす犬やネコたちは、のび太のことをおそれ、耳をかしてくれる者はいない。しかも“犬のおまわりさん”に追いかけられて、２人は大ピンチ！ 「イチならぜったい、ボクのことをおぼえていてくれる！」。そう信じるのび太はイチをさがしだして危機を伝えようとする。だが、イチはこの王国の大統領になっていて…!?