Sea Prince and the Fire Child
シリウスの伝説 (original)
In this anime classic, an undersea prince and a woman born under fire fall into a tragic love affair.
Starring Toru Furuya, Mami Koyama, Keiko Han, Michiko Nomura, Ikue Sakakibara
It's a animation and fantasy movie, and has a rating of 7.1 out of 10 from Imdb which is usually fine for this kind of movie.
Watch it here
Not found streaming from Canada.