とある島でバカンスを楽しんでいた麦わらの一味。しかしそんな中、ゴーイングメリー号が目の前で盗まれてしまった。途中で出会った「泥棒兄弟」から、近辺の海域を荒らしているトランプ海賊団が犯人ではないかと指摘される。一味は彼らが根城にしているねじまき島に向かうが、ナミ、サンジ、ウソップ、ゾロと次々と仲間達がさらわれていく。