故事发生在江湖时代。孤儿阿飞（刘德华 饰）传说自小由鱼群抚养长大，因此身手不凡。不过阿飞却对功名不感兴趣，在渔村过着逍遥自在的生活。一次偶然机会，阿飞结识了前朝遗民燕十三（钟镇涛 饰），两日成立莫逆之交。为了帮助燕十三与兰陵国君一起从十四太子手中夺回王位，阿飞前往兰陵国救出了兰陵国君及其女月牙儿（梅艳芳 饰）。阿飞与月牙儿在逃亡过程中互生情愫，但月牙儿早已与燕十三订下婚约，阿飞只能黯然离开了他们。趁阿飞离开，十四太子调遣部队包围了燕十三他们，情况危在旦夕。
雪山下小镇长大的青年阿布在一次邂逅中认识了城市女孩骆瑶。随着两人情愫渐生，两人离别前定下 “在星空下修一座木屋”的约定。为实现这个浪漫又不切实际的约定，阿布和身边伙伴开始了从无到有的造梦之旅……
1980年，朱利亚诺和乔奎是好哥们儿。得知了塞拉山上金矿遍地，哥俩便决定离开圣保罗，开始掘金致富之旅。但是，没想到到了塞拉山之后，他俩的命运彻底改变了
影片剧情承接第一部，该系列主要探讨的问题有信仰、道德、宽容和常识。位于美国一所小镇迷人的小街尽头，有座神秘的房子。这座房子早在人们还记得之前就已经在那里了。然而，当人们一旦真正理解它意味着什么的时候，就会发生不可思议的事。
