Навзикая была рождена от союза царя феаков Алкиноя и Ареты. Однажды во сне к девушке явилась Афина, которая велела ей с утра отправиться на берег моря.
Проснувшись, дочь царя вместе со своими рабынями пошла к морю стирать белье. На берегу она нашла по терпевшего кораблекрушение Одиссея. Дав ему одежду, Навзикая отправила мореплавателя во дворец своего царственного родителя. Она поступила так в надежде, что приглянувшийся ей чужеземец останется на их земле, а позже сделается ее мужем. Но Одиссей не оправдал ее надежд. Мореплаватель хотел скорее вернуться на родину. В более поздних сказаниях спасительница Одиссея стала женой Телемаха.