The Travelling Companion centres around a character named Johannes. He’s feeling awful because his dad has just died. Johannes dreams of his father being alive. He dreams that he has introduced him to a beautiful maiden, naming this maiden as his soon to be bride. Johannes takes his inheritance and goes to travel the world. He spends the night in a church and gives some money to a gang who want to throw a dead man’s body into the street due to the man dying before repaying his debts. It’s all pretty dark!
After all of this drama, a stranger asks if he can travel with Johannes. Johannes is a wonderful guy so he agrees. As they travel the stranger picks up some strange things, including a bundle of branches, a sword and a pair of wings from a dead swan. They soon reach a kingdom where the princess is beautiful but demanding. In order to marry the princess, three questions have to be answered correctly. If the questions are answered wrong, then their heads will be chopped off. Johannes recognises the girl from his dream and is determined to get the questions right.
The stranger puts on the swan wings that night which make him invisible. He follows the princess as she flies on black wings to visit a trill. The troll advises the princess to think of a mundane thing like her shoes and ask Johannes what it is she’s thinking of. The stranger sends that message back to Johannes and Johannes answers correctly. There’s another visit to the troll and because of the stranger, Johannes gets the question right. On the third night, the troll flies back to the palace and think of the troll’s head. When the troll leaves, the stranger beheads the troll, wraps it up and gives it to Johannes to give to the princess.
Johannes gets to marry the princess although the stranger tells him that she’s still evil. On their wedding night, Johannes is advised to dunk her underwater to disenchant her. This breaks the spell! The stranger tells Johannes that he must leave now, he drops the bombshell that he is the spirit of the dead man whose corpse Johannes had protected. Yay for Johannes! Johannes and the princess rule the kingdom and this one was a happily ever after!