路飞一伙驾驶着前进梅利号来到了阿拉巴斯坦王国，这里正被沙尘暴肆虐，民不聊生。原来，王国的叛乱军与国王军陷入内战，而罪魁祸首竟是巴洛克工作社的阴谋。他们妄图利用国王军与叛乱军的冲突，夺取阿拉巴斯坦的古代兵器“冥王”。娜美偶然救下了公主薇薇，得知她是为了阻止内战、拯救国家而乔装出行。路飞等人决定帮助薇薇，与巴洛克工作社展开了一系列战斗。他们在沙漠中遭遇重重困难，还与巴洛克工作社的高手正面交锋。最终，路飞打败了巴洛克工作社的首领克洛克达尔，平息了内战，阿拉巴斯坦恢复了往日的和平，薇薇也成功守护了自己的国家，而路飞一伙则再次踏上了冒险之旅。