柯克船长和企业号的船员们来到了银河系中未知的一个区域，开始完成他们5年的任务——探索新世界，寻找新物种。却在途中滞留异星，遭遇了当地种族追杀，他们必须找到方法离开这个星球。

故事以15年前的北大西洋上一件海难作序幕，这宗海难是由一艘在深夜浓雾中航行的货轮引起的。由于未能及时发现航道上有巨大冰山，货轮猛烈撞上冰山后导致引擎室受到重创，整艘船也在不久后彻底沉没。虽然大多数船员顺利获救，但船长与一名船员还是不幸罹难。而在15年后的东京大都会，大财团的著名设计师在驾车时，突然心脏病发作。连人带车冲向山谷，车子在坠落山谷后起火燃烧，设计师当场气绝身亡。这两宗分别发生于两个不同年代的意外居然是一场惊天大阴谋的序幕。幕后黑手选择了豪华邮轮“爱芙罗黛蒂号”作为展开阴谋的地点。恰巧江户川柯南、

《海洋之城 约定夫妇篇》是《海洋之城》的会员衍生精编版，讲述发生在一艘超级邮轮上，乘客和船员们的航海之旅。

故事以15年前的北大西洋上一件海难作序幕，这宗海难是由一艘在深夜浓雾中航行的货轮引起的。由于未能及时发现航道上有巨大冰山，货轮猛烈撞上冰山后导致引擎室受到重创，整艘船也在不久后彻底沉没。虽然大多数船员顺利获救，但船长与一名船员还是不幸罹难。而在15年后的东京大都会，大财团的著名设计师在驾车时，突然心脏病发作。连人带车冲向山谷，车子在坠落山谷后起火燃烧，设计师当场气绝身亡。这两宗分别发生于两个不同年代的意外居然是一场惊天大阴谋的序幕。幕后黑手选择了豪华邮轮“爱芙罗黛蒂号”作为展开阴谋的地点。恰巧江户川柯南、

无所畏惧，充满欢笑。鲨鱼船长和他活泼的船员们开始了令人兴奋和恐惧的冒险，在那里他们了解到，除了成为最可怕的海盗之外，还有更重要的事情——成为一个好朋友。