嵐の日、人魚姫のアニーは、海のおきてを破って幼い女の子のソフィーを助ける。父親のウィリアム船長とはぐれてしまったソフィーをかわいそうに思い、アニーは人間の姿となって一緒にウィリアム船長を捜すことに。そこに海賊のトムとデイブが現れて…。