“If somebody could just put it back then I could restore it. That’s where it belongs,” he said. “All I’m interested in is getting it back.”
Mr Preston, who has not yet contacted police, said someone living nearby had alerted him on Sunday that the mural had gone.
He told the BBC he thought it had happened sometime in the past week.
“The painting was done to commemorate all the civilians who lost their lives and survived during the heavy bombing in the Plymouth Blitz,” said Mr Preston, who served in the Coldstream Guards from 1981 to 1985.
“It symbolises respect for the fallen and what they went through.”