페르세우스는 제우스와 다나에 사이에 태어난 아들이다. 다나에의 아버지인 아크리시우스는 훗날 자신의 손자가 자신을 죽일 것이라는 예언에 다나에와 페르세우스를 상자에 넣어 바다에 버렸다. 바다의 신 포세이돈은 제우스의 부탁을 받고 다나에와 페르세우스를 구해 세리푸스라는 섬에 닿게 해 준다. 그 섬에서 다나에와 페르세우스는 살아가게 된다.
당시 세리푸스 섬을 다스리던 왕은 폴리데크테스였는데 그가 다나에를 보는 순간 자신의 여인으로 만들어 버리기 위해 노력한다. 하지만 그녀의 아들 페르세우스 때문에 번번이 실패하게 된다. 이에 폴리데크테스는 페르세우스를 죽일 계획을 세운다.
폴리데크테스는 페르세우스에게 메두사를 잡아 오라는 명령을 내린다. 메두사는 아름다운 여인이었으나 자신의 미모를 자랑하다가 아테나 여신의 미움을 받아 머리카락이 뱀으로 변해 버렸고, 메두사를 바라보는 모든 사람은 돌로 변해 버리는 저주를 받는다.
페르세우스는 아테나 여신이 준 방패와 전령의 신이었던 헤르메스가 준 날개 달린 신발로 무장을 하고 메두사를 무찌르는 데 성공한다. 그는 메두사의 머리를 잘라서 가지고 돌아오는 길에 아름다운 한 여인이 해변의 바위에 쇠사슬로 묶여 있는 것을 보게 된다. 그 여인의 이름은 안드로메다였다. 안드로메다는 카시오페이아의 딸이었다. 카시오페이아의 오만함과 허영심에 화가 난 바다의 정령들과 포세이돈이 바다 괴물을 보내 해일을 일으켰는데 이 재앙을 막기 위해서는 카시오페이아의 딸인 안드로메다를 괴물의 제물로 바쳐야 하기에 쇠사슬로 묶어 놓았던 것이었다. 메두사의 목을 가지고 가던 페르세우스는 안드로메다를 보자 첫눈에 반해 바다 괴물과 싸워 물리치고 그녀를 구해준다. 그리고 나서 페르세우스와 안드로메다는 결혼을 한다. 페르세우스와 안드로메다는 네 명의 자녀를 낳았고 페르세우스의 손자가 바로 헤라클레스이다. 페르세우스와 안드로메다는 죽은 뒤 나란히 하늘로 올라가 별자리가 된다.
페르세우스 별자리의 베타 별은 흔히 알골이라 불린다. 이 알골은 악마의 별이라고도 하는데 사실은 변광성이다. 고대 사람들이 빛의 밝기가 변하는 변광성이 정상적인 별이 아니라고 생각해서 악마라는 호칭을 사용한 것에 불과하다. 이 베타 별은 페르세우스의 허리쯤에 해당하는데 이것은 바로 페르세우스가 메두사를 물리치고 그가 허리에 차고 가지고 온 메두사의 머리이다.
이 베타 별은 사실 지름이 태양의 3.3배 정도 되는 푸른 별과 3.6배인 노란 별이 약 천만 km 정도의 거리를 두고 돌고 있는 것이다. 그 주기는 약 2.87일 정도 되며 푸른 별이 노란 별 앞에 오거나 노란 별이 푸른 별 앞에 오기도 하기 때문에 그 밝기가 규칙적으로 변하는 변광성이 되는 것이다.
페르세우스 별자리 옆에는 안드로메다 별자리가 위치하고 있다. 죽어 하늘에 올라가 별자리가 되어서도 그들은 나란히 옆에 있다.