`Mesin waktu` hilang. Doraemon panik, sebab kalau tidak ada `mesin waktu`, ia tidak bisa pulang ke masa depan. Lalu ia dan Nobita pun segera pergi ke masa lalu dengan `time belt` untuk mencarinya. Mereka sampai di tahun 1866. Namun, di sana mereka malah menemui masalah baru, yaitu harus menghadapi `Yamata No Orochi`, ular berkepala 8.