《皇后大道東》這首歌曲背後的故事是關於香港的歷史變遷，涉及到皇后像廣場的舊照片與新照片的對比，以及周邊建築的變化。通過這個故事，表達了時間的流轉、歷史的變遷，以及城市的發展對一個地方的影響。歌曲中還涉及到香港的回歸等政治背景，以及人們對於這種變化的看法和感受。具體來說，這首歌主要是由羅大佑和周治平合作完成的曲詞作品，具體講述了上世紀90年代以來香港政治經濟文化的變化和民間情感的流轉，既有大歷史的縱深感又有時代情感的普世共鳴。不過需要注意的是，皇后像廣場只是一個地理上的實體，其在不同的歷史時期都有其特殊的意義和影響。歌曲並沒有詳細具體的劇情或者故事線。以上內容僅供參考，建議觀看原歌曲MV獲取更直觀的信息。