A Problem Princess is a historical romance about General Clayton Elliott, who becomes suspicious of the unusual quiet in London. He meets Princess Cordelia of Monrovia, who is there to marry a duke. When she is attacked, Clayton becomes her bodyguard. As they evade enemies and pursue their missions, they come to rely on each other.