廃船で暮らすフィッシュ氏はある日、自分の家をジャンクヤードと勘違いして家財道具を盗みに来た、超活発な幼い海竜ピップを発見する。口論の末、両者の家はめちゃめちゃに。しかし希望はある。願いを叶えるという伝説の「シマー」を求めて、不可能にも思える旅に出るのだが、問題が一つ。他にも「シマー」を狙う者がいるのだ。