Antikleának, a phaiákok királyának és Arétének a leánya. Nauszikaa-nak álmában, barátjője képében megjelenik Athéné, és szolgálóival együtt mosni hívja a folyópartra. Míg a kimosott fehérnemű szárad, a leányok labdajátékkal szórakoznak, a labda egyszer csak - Athéné némi beavatkozásával - a vízbe pottyan. A leányok sikolya felébreszti a parti bokrok közt alvó Odüsszeuszt, akit a vihar a phaiákok szigetére sodort. Nauszikaa társnői, megpillantva a hínárral és iszappal borított Odüsszeuszt, ijedten szétszaladtak, Nauszikaa azonban meghallgatja Odüsszeusz segítségkérését, tiszta ruhát, ételt-italt adat neki, majd útba igazítja Antiklea palotájához, és felvilágosítja, hogyan kaphat segítséget hazajutásához a phaiákoktól. Létezik a mítosznak egy olyan változata is, mely szerint Odüsszeusz halála után Télemakhosznak sikerült eljutnia a phaiákok szigetére, itt feleségül vette Nauszikaa-t, és fia született tőle, aki nagyapja emlékére a Perszeptolisz nevet kapta. Az Odüsszeusz és Nauszikaa szüzsét megörökítették a képzőművészetben. (Rubens, Pieter Lastman, Abraham Bloemaert, Johann Tischbein, Vlagyimir Szerov.)
(Forrás: Sz. A. Tokarev, Mitológiai enciklopédia I.; Gondolat; Budapest, 1988)