انیمیشن نصرالدین: سفر به عصر دایناسورها، داستان نصرالدین و دوستانش است که با ورود گروه تحقیقاتی دایناسورها به شهرشان، از کشف بقایای دایناسورها باخبر میشوند. سلیم، یکی از اعضای این گروه، برای محافظت از کشفیاتشان در برابر افراد سودجو تلاش میکند، اما در جریان اتفاقاتی ناخواسته به دوران دایناسورها سفر میکند.