Nobita cerca di dimostrare che il Re Scimmia esiste, e così va, insieme agli altri, al tempo in cui Sanzo iniziò il suo pellegrinaggio. Doraemon utilizza una console per videogiochi virtuali e lascia che Nobita giochi a "Saiyūki" per dargli i vestiti che il Re Scimmia indossa; Nobita è, però, confuso sul fatto se esiste o no il Re Scimmia. Intanto, Nobita ed i suoi amici finiscono di giocare al videogioco senza aver affrontato eventuali demoni, ma, più tardi, scoprono un mondo governato da demoni burberi. Il problema è che Doraemon ha lasciato la console del gioco aperta nel passato senza chiuderla e demoni cominciano così ad apparire e a invadere il mondo. Doraemon e gli altri hanno il compito di sconfiggere e far tornare nel passato quei demoni.