The Civil War has ended when Yankee Captain Dennis Wainwright and Confederate Sergeant Gage Kennon cross paths. Forming an unlikely alliance, their travels become very interesting when they stumble across a band of Gypsies. Gage saves an older Gypsy woman from a terrible accident, earning the respect, but not the friendship, of her granddaughter Nadyha. Later Gage finds himself in the unlikely position of saving an innocent young woman from being arrested and possibly hanged.

These unlikely people seem bound together mysteriously by unaccountable forces; but always Gage Kennon, a humble and devout Christian man, is at the center of the turns and twists their lives take. The road soon leads them to a grand showboat, the Queen of Bohemia, and exciting journeys on the Mississippi River.

The River Palace is based on a very old story, that of the Good Samaritan, but it is also a new story of faith, romance, and classic adventure from beloved Christian author Gilbert Morris.