《新天堂星探》的故事发生在风景如画的意大利西西里。乔（塞吉·卡斯特里图 Sergio Castellitto 饰）带着一部老旧摄影机和一堆过时底片来到小镇，自称星探，并举办名为“影坛新秀”的试镜活动。他向人们宣称，只要被自己选中，便有机会一夜成名，成为日进斗金的超级明星。
这个闭塞小镇因乔的到来掀起了不小的波澜。镇上的男女老少都对这位来自大城市的“时髦先生”充满好感，却不知道他其实只是一个满口谎言、彻头彻尾的骗子。相处日久，居民们真诚而善良的态度渐渐打动了乔。随后，他又与美丽的碧雅（蒂兹亚娜·罗达托 Tiziana Lodato 饰）一见钟情。这个一向过着漂泊生活的男人，也因此第一次萌生了留下来的念头。
