Nasreddin Hoca Zaman Yolcusu filminin konusu, gizlice bir ağaç evine giren iki hazine avcısının yanlışlıkla geçmişe gitmesi ve bunun sonucunda Nasreddin Hoca ile çocukların onları geri getirmek için peşlerinden yola koyulmalarıdır. Hazine avcıları geri döndüklerinde dünya tamamen değişmiştir ve hayatlarını eski haline döndürmek için tekrar geçmişe gitmek zorundadırlar.