Если на дне океана были чудовища, которые вполне могут сражаться с людьми после отступления океана, то я сразу подозреваю Ктулху, глубоководных и Дагона, то есть лавкрафтовщину. Как вариант был проведён древний ритуал временно убирающий океан, а потом тот вернётся.