The men, aged 34 and 37, bought two sex films and were asked to wait in a cabin for them to be played, as the store owner attended to another customer.
“But the two men grew impatient, and demanded their money back from the store owner,” said Hagen police spokesperson Ulrich Hanke on Tuesday.
“They left, and came back after a few minutes to wreck the display, damaging the vibrator holders and rendering the sex toys unusable. ”
Hanke said the two vandals fled the scene, but were intercepted by police at the nearby rail station.
The two men initially denied having caused the damage, but security footage at the sex shop led to their charging.
The two men will now have to make statements to the state prosecutor, who will decide whether to pursue their case in court, or impose a fine, said Hanke.