Zaman makinesini uzun uğraşlardan sonra çalıştırmayı başaran Cemil, Nasreddin Hoca ve Küheylan’ı artık geldiği zamana gönderebilecektir. Nasreddin Hoca’nın geri dönebilmesi için geldiği günün tam tarihi lazımdır. Fakat Nasreddin Hoca, geldiği günün tarihini düşünürken Küheylan’dan dolayı düşer ve baygınlık geçirir. Uyandığında hiçbir şey hatırlamayan Nasreddin Hoca, kendini bulunduğu zaman dilimine ait kabul eder ve geçmişe dair hiçbir şey hatırlamaz.
Küheylan’ı bile hatırlamayan Nasreddin Hoca, bulunduğu zamana uygun giyinerek tuhaf davranışlar sergiler. Bu duruma üzülen çocuklar, Nasreddin Hoca’nın hafızasını geri getirmek için çeşitli uğraşlar sergiler. Acaba Hoca’nın hafızasını yerine getirebilecekler mi? Bu sorunun cevabını bulmak için Nasreddin Hoca sizleri bekliyor.