In New Orleans during the Jazz Age, a young waitress, desperate to fulfill her dreams as a restaurant owner, is set on a journey to turn a frog prince back into a human being, but she has to face the same problem after she kisses him. The pair hop along on an adventure through the bayous to seek the help of a powerful voodoo priestess.