Velryba, mořská obluda, chtěla zničit velkou přílivovou vlnou království Aithiopů. Tato hrozba měla být zažehnána, bude-li jí obětována královská dcera Andromeda.
Připoutanou Andromedu ke skále nad mořem zachránil Perseus. Ukázal velrybě uťatou hlavu medúzy, protože při pohledu na ni každý zkameněl. Také velryba se proměnila v kámen a zřítila se do moře. Díky statečnému Perseovi se i ona dostala na oblohu. Velryba je jedno z největších souhvězdí oblohy. Souhvězdí Ryb ve tvaru písmene V míří jako šíp přímo do jejího středu.