コモロの村で暮らすガイアは、祖父と共にシーラカンス漁で生計を立てていた。しかしある日、海の怪物に襲われ、祖父は命を落としてしまう。警察に救助されたガイアは、祖父の仇を討つため、怪物退治に協力することを決意する。