A lenda da vitória-régia conta a história de uma indígena chamada Naiá que era apaixonada por Jaci. Na cultura indígena, a Lua é um ser masculino, sendo reconhecido como um guerreiro bonito e forte que se chama Jaci. Uma das lendas que circulavam conta que Jaci escolhia as mais belas mulheres indígenas para que elas fossem transformadas em estrelas.
Naiá queria intensamente ser uma das escolhidas por Jaci para ser transformada em estrela. Ela era conhecida por ter grande beleza, atraindo a atenção de muitos homens, mas resistindo a todas as investidas porque sua atenção era toda de Jaci. Ela corria na direção da Lua para que fosse escolhida, mas nunca o era.
Certo dia, Naiá viu o reflexo de Jaci na água de um igarapé, então se lançou na água para tentar alcançar o seu amado. Naiá, por sua vez, acabou se afogando no igarapé e, portanto, falecendo. Jaci se comoveu com a trágica morte de Naiá e decidiu recompensá-la, transformando-a na “estrela das águas”, uma planta conhecida como vitória-régia. Outra versão da lenda conta que Jaci era, na verdade, um deus indígena muito bonito pelo qual Naiá era apaixonada.
Essa lenda, de uma forma geral, é utilizada como um mito de origem, por meio do qual se procura dar uma explicação para a origem de um determinado elemento, que, nesse caso, era a planta vitória-régia.