老王（任达华 饰）、雪玲（郑裕玲 饰）、龙哥（梁家仁 饰）和达叔（吴孟达 饰）等人均是缉毒警察，他们并肩作战，同甘共苦，彼此之间结下了深厚的情谊。某日，他们端掉了一个毒窝，却让毒贩头子给逃走了，之后，毒贩头子杀了龙哥，其余人发誓要找到毒贩头子，给龙哥报仇。 某日，阿友（张学友 饰）意外发现了达叔和毒贩同流合污，并拍下了录像作为证据。阿友将此事告诉了信任的阿丹（甄子丹 饰）和老王，谁知道老王和达叔是一伙的，为了消抹证据，老王杀死了阿丹，栽赃给阿友。阿友的女友阿美（温碧霞 饰）发现了那盘致命的录像带，为了救阿友，阿美亦死在了老王手上，却也使隐藏颇深的老王露出了马脚。
沙漠之国阿拉巴斯坦，虽然当地气候恶劣，但是国王寇布拉爱民如子，为了将国家建设成美丽的绿洲始终和百姓不懈努力。然而就在两年前，奇怪的现象离间了国王和百姓的关系。因为容易引起纷争，世界各国已严禁使用名为Dance Powder的降雨粉。但是阿拉巴斯坦曾大量购入Dance Power，在此之后，除国王所居住的阿鲁巴纳降雨正常外，该国其他区域全部为干旱所统治。一些民众认为寇布拉为己牟利，在克罗克塔尔的煽动下，反叛军揭竿而起，国家危在旦夕。rn寇布拉的女儿微微公主逃离国家，与路飞等人结伴而行。他们偶然遇见了会变换各种容貌的孟德勒，从而得知克罗克塔尔的阴谋。海盗团扬帆起航，向阿拉巴斯坦进军，一场沙漠大冒险就此展开……
