Worn-out shoes

The story is about a puppet—master soldier who must solve the mystery of where twelve princesses disappear at night in three nights, otherwise he will be executed; if he succeeds, he will marry one of them.