《海上恶魔》讲述了一个名叫蒂尔达的女船长，在追捕传说中的“世界最大海盗”黑胡子时，不得已和一伙奇怪的家伙合作。他们共同寻找隐藏在Grand Line（假想世界）之中的One Piece，并为此展开了刺激、危险而又充满磨难的旅程。在这个过程中，他们遇到了各种各样神秘而强大的对手，也结识了许多新朋友。