黎耀辉(梁朝伟)与何宝荣(张国荣)是一对同性恋人，两人同往阿根廷游玩。他们从地摊上买回一盏旧台灯，灯罩上的那条瀑布令两人心驰神往，于是相约一起去寻找。好景不长，两人发生争执进而分手，荣丢下一句“让我们从头开始”，消失在茫茫人海之中。辉在小酒馆做侍者，而荣则夤夜不归勾搭洋人同志。其实两人的心中仍旧彼此牵挂。某夜，浑身是伤的荣找到辉的住处，他为了偷手表送给辉而被暴打。双手受伤的荣无法自理，只得留在辉的住所。于是辉每日为荣做饭、疗伤，悉心照料之下，两人得以重修旧好。伤愈后的荣又经常夜出，辉怀疑他另有新欢。争吵之后，荣离家而去，从此再也没有与辉见面。辉去一家餐馆当厨师，结识了周游世界的张宛(张震)。辉对宛渐生情意，孰料宛却突然要去美洲的最南端云游，分手之时，两人紧紧拥抱。
辉的生活失去了方向，迷茫之下他又想起那句话：“让我们从头开始”。辉于是买车去寻找那条本应是荣与他共游的瀑布。大瀑布下，辉倍感孤单，决定返回香港。途中他绕道去了台北张宛的家，在那里他有所领悟，要开开心心地在外流浪，就要有一个地方可以回去。