受難は空から降ってくる。甲板で罰掃除をさせられていたリカードの額に張り付いてしまったのは、なんとしゃべる宝石ノア。どうやらこれは、船乗り達の間に伝わる伝説の楽園「リバディリア」への鍵らしい。宝石をねらって襲いかかる、名だたる海賊達を振り払いリバティリア目指してフルゲイル号が今日も行く。樽から生まれたお嬢様に、船を沈める泣き虫耳長族、鉄砲玉美少女海賊を仲間に加え、さらにトラブル連発の予感。果たして一行は無事リバティリアにたどり着くことが出来るのか！？