The Frog Prince story itself is mentioned several times in the film, being read to Princess Tiana as a child and inspiring the spoiled Prince Naveen (who has been transformed into a frog) to suggest Tiana kiss him to break his spell. However, the kiss fails, turning her into a frog as well. That’s the story I was told. It’s pretty straight forward from there.