海賊王故事第三、四章，劇情銜接草帽海賊團剛進入偉大的航道之後，遇上了隸屬於巴洛克華克的Miss 星期三，並且發現她其實是沙漠之國阿拉巴斯坦的公主娜芙亞•薇薇，為了幫助薇薇拯救阿拉巴斯坦不被巴洛克華克的首領克洛克達爾給奪取，草帽海賊團啟航前往阿拉巴斯坦阻止即將爆發的叛亂。
阿拉巴斯坦篇中加入草帽海賊團的有磁鼓王國的多尼多尼•喬巴[喬巴]，薇薇在本篇結束之後隨即脫離。妮可•羅賓[羅賓] 之後加入他們。