Conan, Mitsuhiko, Ayumi and Genta has been elected to experience the voyage of Maritime Self-Defense Force Aegis, in meanwhile they come across a stolen sweet case.