本次「航海王~祭典男爵與神祕島」故事背景敘述魯夫與他的海賊團夥伴們在偉大航路上航行時,在海上撿到一個玻璃瓶。他們發現玻璃瓶中有一個畫著寶箱與花的祭典島藏寶圖。此時,魯夫立刻轉變為冒險模式,帶著驚訝不已的其他人前往祭典島展開冒險。
到了祭典島之後,發現那是一個很普通又荒涼的島。正當大夥納悶不已時,走著走著就出現了一個華麗的主題公園,那邊有一組海賊合唱團,還有一個肩上長著康乃馨的巨大男人,他的名字叫做「祭典男爵」。祭典男爵告訴魯夫,島上藏有秘密的寶藏,但是若想取得這些寶藏,必須通過地獄的試練。這些話再度激發起魯夫的冒險鬥志,決心向地獄的試練挑戰。