Mega Shark Vs Giant Octopus
As the title says a huge shark and a huge octopus fight after getting defrosted when an ice shelf breaks off - they were locked in combat before the freezing and they are determined to continue their battle. Some humans in submarines are also involved.