伟大航路的黄金梅利号。阿拉巴斯坦的王女．薇薇也在船上。
　　被称为沙漠之国的阿拉巴斯坦王国，从以前就一直被不降雨的异常气像所困扰，为人民着想的国王．寇布拉身边，人人和平的生活着。但是距今两年前，雨变得只落在国王所居住的城市里，同时间，世界政府禁止制造、持有的人工降雨粉．跳舞粉也运往国王的身边。这事件成为国王与人民分裂的开端。相信身为父亲也是国王的寇布拉的薇薇，为了要把引起这异常气像并陷害国王的邪恶组织的身分曝光而离开她的国家。
　　而现在为了阻止万恶根源却是国家英雄的克洛克达尔，薇薇和路飞等伙伴一同前往阿拉巴斯坦，为了夺回被夺走的重要东西而奔走！
　　在这时，阿拉巴斯坦掉入克洛克达尔设计的巧妙陷阱，国王军和反叛军即将陷入全面战争。克洛克达尔计划让两方陷入激战，打算弱化国家再趁机取而代之。被称为“理想乡”的作战计划，骨子里其实藏着他真正的目的。那就是得到不知沉睡在这个国家哪里的世界最邪恶古代兵器“冥王”，建立一个强大的军事国家。
　　另一方，到达阿拉巴斯坦的路飞一行人为了阻止内乱，便跟在薇薇的青梅竹马．寇沙所率领的反乱军后面，但是在那前面却出现克洛克达尔和他的搭档妮可、罗宾、冯克雷等手下阻挠！和恶魔果实能力者们的强敌苦战的路飞一行人。一步一步逼近国王军所在的宫殿的反乱军。国家整体陷入大混乱之中，薇薇在路飞的协助下抵达宫殿，但是国王的寇布拉却被克洛克达尔抓住，并在宫殿里设置了可以一次炸飞数千人的炸弹！距离王国崩坏剩下没多少时间，到底路飞他们，能凭着6个人就粉碎克洛克达尔的阴谋，让沙漠之国的恶梦画上休止符吗？