オーストラリア、グレートバリアリーフ。広大な海の中でカクレクマノミの400個の卵が孵化しようとしていた。しかし、無事に生まれたのは母親の命と引き換えに助かったたった1つだけ。父マーリンは、この子を“ニモ”と名付け、同じ悲劇を繰り返さないと誓い過保護なまでに大事に育てていく。そして6歳になったニモに、初めて学校へ行く日がやって来る。しかし、突然の悲劇がニモを襲う。彼は、人間のダイバーにさらわれてしまったのだ。打ちひしがれるマーリンだったが、陽気なナンヨウハギ、ドリーの助けを借りてニモを取り戻す旅へと出るのだった。

ハワイの水族館で働くヘンリー（アダム・サンドラー）は、ルーシー（ドリュー・バリモア）という女性に出会い、恋に落ちる。しかしルーシーは事故により1日しか記憶を保持できなかったため……。