根据电影局备案的影片故事大纲，《一步之遥》的故事开始于上世纪二三十年代，一场举世瞩目的花国大选引发了重重迷雾。事实上，影片《一步之遥》的片名正是一首著名的探戈舞曲名，这首名曲曾在电影《真实的谎言》及《闻香识女人》中被采用。在此前活动上姜文曾被记者问及“新片是否与这首舞曲有关系”时，并未否认，他将如何展现这首名曲成为一大悬念。