The Princess and the Frog
La película abre con la estrella azul (que también apareció en la película "Pinocho") centellando por encima de Nueva Orleans, alrededor del año 1913, tiempo en que Woodrow Wilson fue elegido como el  presidente de los Estados Unidos. Dos niñas pequeñas amigas, Tiana y Charlotte La Bouff, están escuchando la historia "El príncipe rana", contada por la madre de Tiana, Eudora, una costurera a menudo contratada por los La Bouff (dirigidos por el torpe y todavía propietario de unos tipos de molinos de azúcar, Eli "Gran Papi" La Bouff) para hacerle vestidos a Charlotte. Aunque Charlotte se emociona con la idea de encontrar un príncipe, Tiana jura que jamás lo necesitará, y que sería incapaz de besar un sapo. Tiana (que desde niña ha tenido una habilidad virtuosa para la cocina) en cambio comparte un sueño con su padre, James, quien acabaría muriendo en la guerra pocos años después sin poder abrir un restaurante propio, llamado «Tiana's Place» (El Mesón de Tiana). Trece años han transcurrido, así como la Primera Guerra Mundial, En abril de 1926 Tiana ahora está trabajando como camarera y ahorrando para cumplir su anhelado sueño, parece haber dejado de divertirse, ya que su padre murió durante la guerra hace varios años. Finalmente consigue el dinero y muestra a su madre sus planes de convertir un antiguo almacén de Riverside en un elegante restaurante, pero su mamá insiste en que Tiana tiene que atender otros aspectos de la vida y que, a pesar de que su padre nunca obtuvo lo que quería, sí tenía lo que necesitaba: amor.
Princesa Zelda
Aquí Zelda se muestra como una amiga de la infancia de Link, el nieto de un herrero. Al comienzo del juego ella va a buscarle a su casa para que le acompañe a unas fiestas celebradas en el Castillo de Hyrule. Durante el transcurso de las fiestas, Vaati, un maligno espíritu que busca el poder legendario de Hyrule, les ataca. Zelda acaba convertida en una estatua de piedra. En el transcurso de la historia, Vaati descubre que el poder que quería se encontraba dentro de la princesa Zelda, por lo que inicia un ritual para arrebatárselo y convertirse en el ser más poderoso del mundo. Usando el gorro Minish de los deseos, Zelda pide un deseo con su corazón para hacer que todo regrese a la normalidad.