安平追想曲的故事主要講述了一位台灣老兵在安平地區聽到一首讓他懷念家鄉的曲子，勾起了他作為士兵在台灣被日軍欺壓統治的過往。
故事的具體情況如下：一個炎熱的下午，一位在安平區養老的四川籍老兵（李老先生）拿著一把掃把，在安平區愛育幼稚園附近掃地。一位年輕人從幼稚園出來，坐在長椅上休息，便詢問老阿兵是否可以聽老人講一講他的故事。老人便拿出一壺茶，坐在年輕人旁邊，開始講述自己的故事，其中就提到了安平追想曲。
年輕人被老人的真實與熱情所感動，他並不知道老人的過去，但他從老人對家鄉的曲子、對故土的思念中感受到老人對家鄉的眷戀與嚮往，並為之動情。