On raconte que les indiens Caigangues, habitants des rives de la rivière Iguaçu, croyaient que le monde était gouverné par M'Boy, un dieu qui avait la forme de serpent et était fils de Tupã. Igobi, le cacique de cette tribu, avait une fille qui s'appelait Naipi, tellement belle que les eaux de la rivière s'arrêtaient quand la jeune s'y regardait. Dû à sa beauté, Naipi était consacrée au dieu M'Boy et ne vivait que pour son culte. Il y avait, toutefois, parmi les Caigangues, un jeune guerrier appelé Tarobá qui en voyant Naipi est tombé amoureux d'elle.

Le jour de la fête de consécration de la belle indienne, pendant que le cacique et le pajé buvaient cauim (boisson à base de maïs fermenté) et que les guerriers dansaient, Tarobá en profite et s'enfuit avec la belle Naipi dans un canot, par la rivière, tiré par le courant. Quand M'Boy s'est aperçu de la fuite de Naipi et de Tarobá, il est resté furieux. Il a ensuite pénétré les entrailles de la terre et en se tordant le corps, il a produit une énorme fente où s'est formée la gigantesque chute.

Enveloppés par les eaux, le canot et les fugitifs sont tombés d'une grande hauteur et ils disparaissent pour toujours. La légende dit que Naipi a été transformée en l'une des roches centrales des Chutes, perpétuellement, fustigée par les eaux troubles.
Tarobá a été transformé en un palmier situé au bord d'un abîme, penché sur la gorge de la rivière. Au-dessous de ce palmier se trouve l'entrée d'une grotte sous la Gorge du Diable où un monstre vindicatif surveille éternellement les deux victimes.