《小城故事》是邓丽君演唱的一首
越南语歌曲，由庄奴填词、翁清溪（汤尼）作曲，收录于邓丽君1979年3月23日发行的专辑《BTB 邓丽君-岛国之情歌第六集 小城故事》之中。该曲同时也是邓丽君为电影《小城故事》演唱的主题曲。
《小城故事》是一首描写台湾省
鹿港镇的歌曲，歌曲甜美中带有忧郁、温柔中蕴含着活力，充溢着摄人的魅力，是邓丽君广为人知的歌曲之一。该歌曲曾被
韩宝仪、
钟镇涛、
费玉清等多位歌手，但邓丽君这一版本仍是后人难以逾越的高峰。1979年4月14日至4月29日，《小城故事》成为
香港商业电台中文歌曲擂台阵三周冠军歌曲。
1973年，邓丽君赴
日本发展歌唱事业，同年，她与日本
宝丽金唱片签约。1979年2月14日，
邓丽君在日本发生“假护照”事件，她被日本政府驱逐出境并限定一年内不得入境，由于处在特殊时期，她也无法回到台湾。因此，邓丽君先折返
香港特别行政区，最后她决定这段时间暂先持美国入境签证，赴美求学。邓丽君赴美求学时期，她仍需履之前的表演合约和唱片合约，因此她在1979年发行的音乐作品大部分是在美国录制完成的。
1979年，导演
李行筹备拍摄电影《小城故事》，于是将演员
钟镇涛、
林凤娇带到以
木雕闻名的小镇台湾省鹿港三义准备拍摄事宜，同时导演想为这部电影配上主题曲，便找到
翁清溪为主题曲创作配乐，同时，让作词人
庄奴写下歌词。在词曲准备就绪之后，导演在演唱者的选择上又开始犯难，原本电影《小城故事》的主题曲是考虑找
凤飞飞演唱的，但是当时凤飞飞和
左宏元和
琼瑶电影已经形成票房保证的“铁三角”，他和李行导演便计划打造他们自己专属的“铁三角”，作曲人翁清溪在此时向导演推荐了
邓丽君，说邓丽君在当时是顶级歌星，错不了的。于是在翁清溪的打动下，邓丽君答应演唱歌曲。
《小城故事》在1979年发行时，台湾地区尚无宝丽金唱片分公司，因此宝丽金唱片先后由合作厂商歌林唱片和金声唱片在台湾代理发行。在台湾部分，《小城故事》最早收录于邓丽君同名专辑《小城故事》当中，由歌林唱片在1979年发行。
香港特别行政区部分，《小城故事》收录于邓丽君专辑《岛国之情歌第六集-小城故事》中，1979年由
香港宝丽金唱片发行。
《小城故事》充满中式传统色彩，阐扬台湾省人民早期勤奋开拓、热情好客又乐观开朗的天性，搭配邓丽君清澈、温婉又诚恳的唱腔，演绎出了歌曲中的精神。邓丽君的音质纯净，音色也美如彩虹般红，营造出一种既古典又现代的婉约气场。歌曲甜美中带着忧郁、温柔中蕴含着活力，充溢着摄人的魅力。
《小城故事》是邓丽君最广为人知的招牌经典歌之一，同时也邓丽君在《淡淡幽情》发行之前最为完美的经典作品。
邓丽君当时已经是
越南语流行歌曲的顶级歌星之一，在
香港电台东南亚和
日本等地区都是最走红的歌星。《小城故事》温婉清丽、典雅多情的风格，弥补了她演唱风格方面缺失的感觉，使她的歌唱生涯达到了可称为“完美”的境界。（
荆楚网评）
《小城故事》这首原本描写台湾省
鹿港镇的歌曲，因为邓丽君甜美以及具有江南水乡画面质感的歌声，而被诸多歌迷喜爱。虽然该歌曲先后被诸多歌手所翻唱，但邓丽君这一版本仍是后人难以逾越的高峰。邓丽君为电影《小城故事》演唱主题曲之后，该歌曲成为电影的广告词，从而提升了电影票房，最后，片商干脆把邓丽君的影像印在电影海报最突出的位置上。（
豆瓣音乐评）
台湾电视公司曾于1974年推出连续剧《小城故事》，其主题曲也叫《小城故事》，该曲由
庄奴作词、古月作曲、
陈芬兰主唱。陈芬兰版《小城故事》和
邓丽君版《小城故事》是完全不同的两首歌曲，仅是歌名相同、作词者相同了。邓丽君后来还录了《
春风满小城》，该歌曲和《小城故事》的曲子相同，但歌词不同。
李行执导的爱情电影《小城故事》于1980年5月3日上映，影片讲述了青年陈文雄（钟镇涛饰）与哑女阿秀（
林凤娇饰）之间的爱情故事。该片获得第16届金马奖最佳
剧情奖，片中女主角林凤娇获得金马奖影后殊荣，大家在肯定林凤娇演技实力的同时，也让这首同名电影主题曲红遍海内外，但由
邓丽君主唱的同名主题曲未入围该届金马奖提名。