Paper Soldiers follows an overeager burglar named Shawn through the ups and downs of his short, stressful career.

Detective Rita Veder is assigned to a baffling serial murder case. After examining the crime scene — a corpse-filled ship found adrift at sea — she meets Maximilian, a smooth-talking Caribbean playboy determined to romance her.