「神健」是个在路边修车勉强维生的修理工，然而大部分都被认为是个路边的骗子。有一天，神健遇到了花钱不眨眼的「杰伊克」，为了可以保住这个「贵客」，神健在修车时动了个手脚，只为了让杰伊克的车几天后自己故障，然后再次找自己修车。原以为自己抓到了一只肥羊，然而知道杰伊克与危险的事件有关联后，一心只想摆脱杰伊克的神健却越是挣扎越是无法摆脱⋯
家里由于一场火灾，再加上不负责任的爸爸，使得年仅12岁的南云孝士在一夜之间就变得无家可归、身无分文且无依无靠。饿倒在路边的他，由于一场因缘际会而当上宿舍管理员，然而这间宿舍的房客竟都是女子大学的学生！而且这间宿舍的房客，全都是些异于常人，而且别有隐情的大姐姐！少年宿舍管 理员有点色色的奋斗记，就此开幕。
故事以15年前的北大西洋上一件海难作序幕，这宗海难是有一艘在深夜浓雾中航行的货轮引起。由于未能及时发现航道上有巨大冰山，导致猛烈撞击后引擎室受到重创，整艘船也在不久后彻底沉没。虽然大多数船员顺利获救，但船长与一名船员还是不幸罹难。 而在15年后的东京大都会，大财团的著名设计师在驾车时，突然心脏病发作。连人带车冲向山谷，车子并在坠落山谷后起火燃烧，设计师即场气绝身亡。这两宗分别发生于两个不同年代的意外，绝对预料不到，但是居然是一场天大阴谋的序幕。 幕后黑手选择了豪华邮轮“爱芙罗黛蒂号”，作为展开阴谋的地点。恰巧柯南、小兰、小五郎等人，参加这艘邮轮的处女航行仪式，小兰更因而深陷险境，情节惊险万分。
