カエルの姿に変わってしまったティアナとナヴィーンは衝突し、反りが合わない。ジャングルに着いた2人は、人間と一緒に演奏することが夢の巨大なワニ・ルイスと出会い、ナヴィーンと意気投合。更に一番星をメスのホタルだと勘違いして恋しているホタル・レイ（レイモンド）とも出会い、かけられた魔法を解くことが出来るという尼僧・ママ・オーディの元を目指し、密猟者に狙われるなどピンチに見舞われるが、胸の内を語り合ったティアナとナヴィーンは料理とダンスをお互い教え合ったりと心惹かれていく。
そしてティアナたちはママ・オーディと出会い、人間に戻して貰うように頼むが、彼女は「望むものではなく、本当に必要なものは何か考えること」をティアナたちに教える。そして夜の12時までにシャーロットにキスして貰うことで人間に戻れるとママ・オーディは言う。ティアナたちはニューオリンズまでの船に乗り、ルイスは仮装と間違われ、人間と一緒にパレードでトランペットの演奏をする夢が実現する。
一方ナヴィーンはティアナを愛していると自覚し、ティアナにプロポーズをしようとするも、夢を語る彼女を前に自分の気持ちを押し込めようとするが、ファシリエの影によって捕らえられてしまう。そのことを知らず、ティアナはレイからナヴィーンが自分にプロポーズするつもりだったことを聞くと喜ぶが、結婚式のパレードの最中ナヴィーンの姿をしたローレンスとシャーロットが寄り添う姿を見てしまう。ショックを受けるティアナは、思わずレイに「エヴァンジェリーンはただの星」と言ってしまうが、レイは信じず、ナヴィーンがファシリエに捕われていることを知ると、呪いの力の源であるタリスマンをファシリエから奪い取り、ティアナに渡すが、ファシリエによって踏みつけられてしまう。
ティアナの元にファシリエが現れ、ティアナは夢のレストランの幻影を見せられ、父親が苦労していたことなどを思いださせ、ファシリエはティアナからタリスマンを取ろうとするが、ティアナは「本当に大切なものは愛だ」ということを自覚し、タリスマンを破壊する。ファシリエは呪いの対価としてブードゥの影の魔物たちに引き込まれ、自分の墓に取り込まれた。
ティアナはパレードに出席しているのがナヴィーンでないことを知り、「貴方と一緒でないと夢は実現しない」と告白し、ナヴィーンと気持ちを確かめ合う。シャーロットはその現場に立ち会い、ナヴィーンとは結婚しないことを決め、2人を祝福する。しかしレイがファシリエによって瀕死の状態であることを知り、レイはティアナとナヴィーンの気持ちが通じ合ったことを知ると息絶える。悲しみに暮れるティアナたちだったが、レイを水葬した後、夜空のエヴァンジェリーンの隣に、一つの星が輝いている所を見て感激する。