Mark哥（周润发 饰）和志民（梁家辉 饰）是堂兄弟，两人是越南华侨，现正在香港发展。岂料越战打响，两人都十分担心仍然居住在越南西贡的志民的父亲松叔的安危，为了凑足钱将志民父亲接到香港，两人决定帮当地黑帮走私军火到越南。岂料他们在越南遭到了丧邦的伏击，关键时刻幸亏香港黑帮老大的女友英杰（梅艳芳 饰）及时相救，两人才幸免于难。逃过一劫的三人在西贡渡过了一段快乐时光后，英杰辞别了两人。随后Mark哥和志民将松叔顺利接回了香港。回港后，两人过着安稳平静的生活，只是一直都没有打听到恩人英杰的消息。突然有一天，英杰出现了，重逢令三人都十分开心。只是，一场祸事也在悄悄逼近……
沙漠之国阿拉巴斯坦，虽然当地气候恶劣，但是国王寇布拉爱民如子，为了将国家建设成美丽的绿洲始终和百姓不懈努力。然而就在两年前，奇怪的现象离间了国王和百姓的关系。因为容易引起纷争，世界各国已严禁使用名为Dance Powder的降雨粉。但是阿拉巴斯坦曾大量购入Dance Power，在此之后，除国王所居住的阿鲁巴纳降雨正常外，该国其他区域全部为干旱所统治。一些民众认为寇布拉为己牟利，在克罗克塔尔的煽动下，反叛军揭竿而起，国家危在旦夕。rn寇布拉的女儿微微公主逃离国家，与路飞等人结伴而行。他们偶然遇见了会变换各种容貌的孟德勒，从而得知克罗克塔尔的阴谋。海盗团扬帆起航，向阿拉巴斯坦进军，一场沙漠大冒险就此展开……
