Rather than aliens, how 'bout a highly advanced civilization of humans that had constructed underwater settlements in pre-history to escape the extinction events. And we all descended from the small fraction of humans that survived on the surface and was reduced to stone age tech level.

Edit: I don't read fiction much and this idea was invented in just a minute.