Flood stories are a part of basically all ancient civilizations, as these civilizations tended to sprout up along rivers (think, Gilgamesh)....
Anyways, what Metal is referring to, I believe, is the notion that the Black Sea was created when a natural damn gave way somewhere along here:
Link <--- National Geographic even has a lesson plan on this notion.