World War II has just ended. Alongside her mixed-race "cousin" Billy, Honor grows to womanhood, enchanted by the colorful travel tales of the shanty store owner, Mr. Augustus Willard. The three friends, who are stifled by life in the dead-end town of DeForest Junction, Ohio, embark on a quest to find the piano man Billy suspects is his father in the legendary city of New Orleans.