曾经是称霸一方的大海盗，他擅长操控海鸥群用来航行，对抗敌人。因他从不杀人，只劫财用来维持生计的举动而拥有无数粉丝，称其为真正的大海盗。这其中便包括贵族杰德·柏林，他为此与家里大吵一架跑去当了海军，只是为了能离他的偶像更近一点。但迈斯姆的行踪总是难以捉摸，他不得不与黑市做起了交易，用来换取迈斯姆的行踪，自己再乘着船偷偷跑去看对方。

而故事的转折源自一场异常凶恶的暴风雨天气，迈斯姆的手下们不幸患上了败血症。所以他不得不将巡视的海鸥群召回用来照顾手下，此时他们已经行驶到了风暴中心。杰德海军军官通过黑市情报得知了他们的情况，便火急火燎的冲去查看情况。很快他擅自调动海军军队，驾驶盖伦型三桅帆船「荣耀号」的消息被女王得知。因此另外几支海军便秘密的跟着杰德发现了迈斯姆的踪迹，趁着这位不可一世的海盗虚弱之际，将其围困在中心用大炮轰碎了迈斯姆的海盗船。而迈斯姆本人也被击成重伤，随后被海军擒获。

因为迈斯姆并没有杀过任何人，又因为贵族杰德的求情，再者他的航行及指挥能力着实惊人，女王便用他手下的性命要挟他成为了海军军官。驾驶「荣耀号」，带领所属的海军军队，为她找到新大陆。迈斯姆碍于手下们的性命，极不情愿的同意了。而海军军官杰德也因为擅自调动军队被降级，成为了迈斯姆的副手。

然而在迈斯姆一开始登上这艘船时，便把自己关进了船长室。杰德也心怀对偶像的愧疚，不愿打扰他，只是默默的管理着船上的一切事务。就这样他们开启了长达二十多年的航海之旅。

海上的气候总是变幻莫测，就比如大雾天气，杰德无法辨别航行方向。已经在同一个地方打转数日的他，在海军们因为粮食即将断绝而绝望之际，杰德不得已敲响了迈斯姆的舱门，坦白了自己的罪过。

迈斯姆终于开始担任起船长一职，他来到甲板上吹了声口哨，成群的海鸥冲破大雾来到他的身边。他随意挥了挥手，海鸥们立刻四散开来在大雾中寻找距离最近的陆地。迈斯姆很快便带领着他们冲出雾气包围，抵达陆地。海鸥群也为他们寻找到了果实与淡水。海军们也第一次见到了这位传说中被招安的大海盗，他们的海鸥船长。

从那之后，「荣耀号」被大家称作「海鸥号」，虽然没有官方正式改名。但大家都默认了这种称呼，毕竟海鸥群带着船只航行的现象绝无仅有。迈斯姆也潜移默化的成为了海军们唯一的精神支柱，他体恤下属，关键时刻站出来为他们解决问题，杰德也终于放下了心结。

过了很久很久，他们终于完成了女王交代给他们的任务。在迈斯姆退休的前一天，杰德大着胆子向他表白，但遭到了委婉拒绝。

船长伸了个懒腰看着默默跟着他多年的副手，笑着摇了摇头，不再言语，而杰德也明白了什么。

女王赏赐给迈斯姆一艘自己的船，和可以到达世界任何地方的通行证。杰德想跟着他一起去，而迈斯姆却希望他能成为一个体恤人民的贵族，而到那时，他会带着海鸥号来接他。

杰德答应了，又过了很久很久。久到「荣耀号」的船长室内，迈斯姆的肖像被擦拭的反光。久到杰德年老色衰的躺在病床上，身边簇拥着很多人民群众。他在人民送他的花海里睡去，梦见他的船长驾驶着海鸥号，海鸥群环绕在船长身侧。而迈斯姆伸出手，仍然挂着那熟悉的笑。