It means that you did not understand the dream or the dream did not make sense to you. The metaphor is that the meaning of something is unclear, and that you are having trouble solving the meaning (like solving a puzzle). Another example: “I was puzzled by what she said” means that she said something that either you didn’t understand, or that you literally understood but that did not seem to fit the situation.