《新天堂星探》故事发生在风景如画的意大利西西里岛。乔（塞尔吉奥·卡斯特利托饰）拿着旧相机和一堆陈旧的底片，自称是星探，正在举办一场著名的比赛。名为“影界新人”的镜像活动。他声称，如果他能入选，他可能会一夜成名，成为每天进步的超级巨星。封闭的小镇上，乔的到来在居民中引起了不小的骚动。全镇的男女老少都喜欢这个来自大城市的“时髦绅士”，却不知道，乔的真实身份是个胡说八道的骗子。久而久之，居民们的真诚和善良逐渐养育了乔，随后乔对一位名叫碧雅（TizianaLodato饰）的美女一见钟情，这让他第一次习惯了生活过的乔人生跌宕起伏，有留下来的念头。