1941年、ナチス占領下のフランスの田舎町で、家族を虐殺されたユダヤ人のショシャナはランダ大佐の追跡を逃れる。一方、“イングロリアス・バスターズ”と呼ばれるレイン中尉率いる連合軍の極秘部隊は、次々とナチス兵を血祭りにあげていた。やがて彼らはパリ…

旅を続けていた麦わら海賊団だったが、東の海（イーストブルー）が壊滅したというニュースが飛び込む。ルフィは旅を中断させ、東の海へ戻ろうとするが、突如一味の目の前に空飛ぶ海賊船が現れた。それに乗っていたのは悪魔の実の能力者、海賊“金獅子のシキ”…