A 9. film, melyet feltehetőleg már nem sok fog követni, amíg a történet le nem zárul, 2005 áprilisában látott teljes napvilágot, meg egy halom vizet, hiszen (a múltat felidéző előzetes utáni) első jelenet máris egy hajón játszódik, amint Conan és Ran gyönyörködik a tengerben. A teljes csapat itt van, tehát Ayumi, Genta, Mitsuhiko, Ai, sőt Agasa, Ran apja és Sonoko is részt vesznek az utazáson. A film alapja Shinichi és Ran múltja, amikor bújócskáztak. Most a Detective Boys is részt vesz a játékban, de ezalatt Sonoko-t megtámadják, és bezárják a hajó halotti hűtőrekeszébe, egy nőt pedig leszúrnak lakosztályában, férjét pedig kilökik a hajóból. Ugyan Conan-nek sikerül elfognia a tettest, aki a hajó egy részét felrobbantva próbál a káoszban menekülni, újabb robbanás rázza meg a fedélzetet, és az Aphrodite süllyedni kezd. Ran a hajón felejt valamit, és visszamegy, de elájulva a hajó mélyén ragad. Conan és ez alkalommal egy segítő személy is keresni kezdik, de előtte még az igazi tettest is le kell leplezni és ártalmatlanná tenni, aki viszont úgy tűnik, teljes fölényben van Kogoro-val szemben.