希臘勝利女神的故事有很多版本，其中一個故事是：
在公元前XXX世紀，小亞細亞的密細亞有位少年名叫代達羅斯，他是代達羅斯國王的兒子，從小聰明絕頂。為了逃離克里特島上的克里特國王彌諾斯可怕的統治，他為雅典娜女神製造了巧奪天工的代達羅斯之翼，輕盈且有力。他給兒子伊卡洛斯一塊魔眼蜂蠟，允許他飛離克里特島。然而在飛翔過程中，伊卡洛斯太過自信，飛得太高，以致忘記了自己還沒有學會控制翅膀，最終蠟封的翅膀折斷，年輕的希臘英雄不幸墜入大海身亡。宙斯把他的事跡帶給大海和西風，將他們變為青銅的人物。即使到了此刻人們還能在西風的呼嘯中感受到希臘英雄曾經的力量。這就是傳說中的勝利女神尼姬的形象來源。她作為飛行女神的傳說也被帶到藝術、文學和神話中，並成為西方文化中女神的形象代表。
這只是眾多版本中的一個，希臘勝利女神的故事還包括雕塑、繪畫等藝術作品中的形象等。