《聪明小空空》由12个民间故事组成，讲述一个聪明的小和尚空空与几个师兄弟一起，依靠自己的聪明才智，与各种恶势力进行斗争的故事。

故事发生在1948年，特别调查局要员俞北平（陈建斌 饰）被上级调往青城，奉命调查发生在那里的命案，可实际上，俞北平的真实身份正遭到上级的调查和怀疑，他时时刻刻都处于危险之中。在青城，俞北平遇见了名为林莎（齐溪 饰）的女子，身为美军中尉的她，其真实身份其实是俞北平失散多年的女儿。

公元581年，中国出现了一个庞大的王朝――隋朝，八年后，它统一了中国，结束了自魏晋南北朝以来二百七十三年长期分裂的局面。又过十九年，隋朝人口骤增三分之一，有户八百九十万七千五百三十六，有口四千六百零一万九千九百五十六(奴婢、部曲尚不在其中)。唐朝贞观之初(627年)，因为战争人口锐减，有户不满三百万，经过二十三年“贞观之治”，到了唐高宗永徽三年(公元652年)，人口虽有增加，但远不及隋朝，只增加了八十万户，有户不到三百八十万，还不到隋朝胜极时的二分之一。隋朝完善了北齐以来的均田制，经济得到迅速发展，号称兵

南北朝时期，连年战乱。一悟道高人，姓姬，名神光，看破红尘，欲皈依佛门，来到少林，要求达摩方丈为之剃度出家。姬神光在雪中侍立三天三夜，达摩方丈不愿收留，说，要我收你为徒，除非天降红雪。姬神光出家决心已定，乃自断左臂，天遂降红雪。达摩为他的诚心所感，遂收为弟子，赐法名慧可。