Sedna jäi elämään meren pohjaan , missä hän yhä elää vartioiden niitä kiittämättömiä vainajia, jotka eivät olleet hänen mielensä mukaan silloin kun hän eli. Siellä ovat myös hänen vanhempansa, jotka jäivät merenelävien syötäväksi myrskyn kaadettua heidän veneensä sen jälkeen kun he olivat heittäneet tyttärensä mereen.

Toisen mytologisen tarun mukaan Sedna oli nirso morsian, joka torjui kaikki miehet,  mutta hyväksyi vain linnut tai koiran. Kun Sedna tapasi eläinkosijansa, hänen isänsä löysi heidät, tappoi eläinrakastajan raivopäissään ja pakotti oudon tyttärensä palaamaan kotiin veneellä hänen kanssaan.

Kuinkas ollakaan, kotimatkalla puhkesi hirmuinen myrsky ja Sednan isä heitti tyttärensä yli laidan keventääkseen venettä.Taas isä katkoi tyttärensä sormet, kun hän yritti pitää veneestä kiinni ja sormet muuttuivat jälleen meren eläviksi.