一万五千米高空之上的岛屿，比空岛还要高。
这个岛屿，被命名为天王之岛。
考古圣地奥哈拉虽然毁灭了，不过全世界范围内，依然有许多别的考古学家。
而这位年迈的考古学家，提出了天王之岛的秘密后，又在贝洛克岛屿上，找到了开启天王宝藏的唯一钥匙。
这个消息本来极为隐蔽，但是被驻守在贝洛克岛屿上的一名海军中将，无意中听到了。
于是，天王宝藏、天王钥匙的消失，便传到了海军本部高层的耳朵之中。
这位手握开启天王宝藏钥匙的考古学家，现在还留在贝洛克岛上。
当即，海军元帅战国发布了命令，海军大将赤犬、黄猿，以及曾经的大将泽法，带领手下的海军新兵们，一同前往贝洛克，夺取天王钥匙！
然而，这个消息不知为何泄露了出去，新世界的海贼四皇也得知了。
一场巨大的战争，正在酝酿……