Nobita, przekonany, że on i Doraemon zrobili dobry uczynek, ratując bezpańskie koty i psy oraz wysyłając je 300 milionów lat wstecz, odkrywają, że użycie przez Doraemona Promienia Ewolucji stworzyło społeczeństwo ludzi-kotów i ludzi-psów dorównujące cywilizacji z czasów Nobity. Gdy miasto ma zostać uderzone przez asteroidę, Nobita i jego przyjaciele muszą uratować Doraemona i załagodzić napięcia między obiema stronami.