约翰内斯发现，这公主看去正像他爸爸去世的那天晚上他梦见的那个头戴金冠的姑娘。他发现她是那样地漂亮，禁不住非常爱她。他决定向她求婚。
他擦亮了鞋，刷干净衣服，洗干净手脸，把他的漂亮的金发梳理了一番，然后上宫殿去了。
“请进！”约翰内斯敲门时，老国王说。
老国王迎接了他。他头戴金冠，一手拿着王杖，一手拿着金苹果。当他听到来人是求婚者时，便哭了起来，王杖和金苹果都落到了地上，他用长袍擦干眼泪。“算了吧！”他说，“你会倒霉的。”他领着约翰内斯走到了公主游玩散心的花园，里面可怕极了！每棵树上都吊着三四个曾经向公主求过婚，但却猜不出答案的王子。所有的花都捆绑在人骨架上，骷髅头被放在花盆里，龇着牙，一副冷笑模样。
“你看，”老国王说，“你的下场会和这些人一样。还是算了吧。”
约翰内斯吻着老国王的手，说他没事，因为他喜欢美丽的公主。这时，公主来了。她真是美丽极了，她把手伸给了约翰内斯。他比以前更加喜欢她了。他们走进了大厅，小男仆给他们送上了蜜饯果脯和椒盐干果。但是老国王悲伤到了极点，他什么东西也吃不下。他们约好约翰内斯第二天早晨再到宫廷里来，所有的法官和内阁成员都来听他猜的结果。如果他猜得好，那么他还要来两次。但到目前为止，还没有人来两次，在他们猜完第一回后，就不得不丧失性命。
约翰内斯相信仁慈的上帝会帮助他的。但是怎么帮助他，他却一点也不清楚，也不愿去想。他沿着大道手舞足蹈地走着，回到旅店。约翰内斯十分急切地期待着到宫里去猜谜以寻求自己幸福的明天。
那位旅伴十分悲伤。“我非常喜欢你，”他说，“我们可以在一起待更长时间，但现在我却要失去你了。我不愿在我们相聚时搅乱你的快乐心情。等明天你去了，再容许我哭吧。”
城里人知道新来了一位求婚者，他们非常不安。人们显出一派悲伤的情景，因为约翰内斯的下场决不会比其他求婚者更好。
晚上，那位旅伴为约翰内斯调配了一大碗混合酒，对约翰内斯说，他们现在要愉快地热闹一阵，为公主干杯。但在约翰内斯喝，了两杯之后，便困倦地睡着了。那位旅伴轻轻地把他放在床上。天黑时，他把从天鹅身上砍下来的两只翅膀结实地绑在自己的双肩上，把从老妇人那里得到的最长的枝条插在自己的兜里。他把窗子打开，一直飞进宫廷，落在通往公主寝室的一扇窗子下的角落里。
全城十分安静，现在是十二点差一刻。窗子打开了，公主穿着一件白色的大睡袍，展开身上的黑翅膀，飞进了大山。那位旅伴把自己隐去，所以她一点也看不见他，他跟在她后面飞着，用他的枝条抽打公主，枝条打到的地方，鲜血流了下来。
“多厉害的冰雹啊！”公主每挨枝条抽打一下，都要叫喊一次。最后她飞进了山里，敲了一下山，山打开了，公主走了进去，那位旅伴也跟着进到里面，因为谁也不能看见他，他隐去了自己的身形。他们穿过了一条很长的走廊，随后走进一个用金银筑成的大厅。在大厅中央有一个王座，在王座中央坐着一位魔法师，头上戴着一顶王冠，手中拿着节杖。他吻了吻公主的手，让她坐在那价值昂贵的王座旁。那个旅伴隐藏在王座背面。
公主告诉魔法师，她又有了一个求婚者，她问他，第二天她该想点什么问他才好。魔法师说：“你应该想最简单不过的问题，这样他便怎么也想不到。你就想着你的一只鞋子吧。别忘了，你明天晚上到我这里来的时候，要把他的眼睛带来。”
公主行了个屈膝礼，说她不会忘掉他的眼睛。魔法师打开了山门，她又飞回家里，那位旅伴一直跟着她，用枝条抽她，她为冰雹天气叹息着，尽最大努力快速地飞进窗户，回到自己的寝室里。那位旅伴飞回旅店时，约翰内斯还在那里睡着。他解下了那对翅膀，自己也躺到了床上，因为他也累了。
约翰内斯早早就醒了，那位旅伴也起来了。他说，昨夜他梦见公主和她的一只鞋子，他请他一定问公主，她是不是在想她的一只鞋。
“我随便问她哪个都一样，”约翰内斯说，“也许你梦见的很正确，我相信上帝一定会帮助我的。但是我还是要向你道别，我可能永远见不到你了！”
他们互相亲吻了一下，约翰内斯到宫廷去了。大厅里挤满了人。法官坐在他们的靠背椅上。老国王用白毛巾擦干了自己的眼睛。公主进来了，她向所有的人都致意问好。约翰内斯把手伸给了她，说：“早安！你好！”她友善地看着约翰内斯。可是当她听到他说她在想一只鞋子时，她的脸变得惨白，浑身打起颤来，他猜对了。
得知一切顺利时，那位旅伴脸上散发出了喜悦的光芒，而约翰内斯则把手掌合起感谢了仁慈的上帝。
晚上的情形跟昨天一样。约翰内斯睡下后，那位旅伴跟着公主飞进山里去了。这次他抽打她比上次更加厉害了，这次他用了两根枝条，谁都没有看到他，他却听到了一切，公主想要她的手套。他告诉了约翰内斯，还是像做梦那样。约翰内斯又猜对了，宫廷里一片欢腾。问题是，约翰内斯还能猜中第三回吗？如果顺利，他就可以娶得公主，在老国王驾崩之后继承王位。如果猜错了，他就要丧命，魔法师就要吃掉他那漂亮的蓝眼珠。
晚上，约翰内斯做了晚祷告后一早就睡下了，睡得很平安。而那位旅伴则在背上装上了翅膀，把剑挎在身体的一侧，把三根枝条都拿上，飞到了王宫。
在这漆黑的夜晚，刮起了风暴，屋顶被风刮掉。电光不停地闪着，雷声连成一片，响了一整夜。窗户打开了，公主飞了出去，她面色惨白得就像死人一样。那位旅伴这时用三根枝条抽她，鲜血都流到了地上，最后她差不多没有力气往前再飞了。她好不容易才飞进山里。
“外面下着冰雹，刮着大风。”她说。
“这样对人也有好处。”魔法师说。她告诉他，约翰内斯又猜对了。要是明天他也猜对了，她就再也不能到山里来，像以前那样施魔法了。
“不能让他猜中！”魔法师说，“我一定会想出他永远也猜不中的东西！现在让我们快乐一番！”于是他拉着公主的双手，他们和大厅里所有的小精灵、鬼火一起跳起舞来。
他们跳了很长时间，公主该回去了，再迟宫里面就该找她了。魔法师说，他要陪她一程。
在风暴中他们飞走了，那位旅伴用他那三根枝条抽他们的背。在宫外，魔法师和公主道了别，悄悄地对她说：“想着我的头。”但是那位旅伴还是听到了。公主从窗子溜进自己的寝室里。魔法师转头回去时，旅伴一把抓住他，用剑把他那丑陋的脑袋齐肩砍下，把他的脑袋用绸子手绢包好，带回旅店里，躺下睡了。
第二天早晨，他把手绢交给约翰内斯，对他说，在公主问他以前，决不能把手绢打开。宫廷大厅内人多极了。内阁成员都坐在有软垫子的椅子上。老国王穿上了新衣，金冠和王杖都擦得亮晶晶，看上去极为神气。但公主却面色苍白，穿着一身漆黑的衣服，就像要去参加葬礼似的。
“我想的是什么？”她问约翰内斯，他立即解开了手绢。他看见了魔法师的脑袋时，被吓了一大跳。所有在场的人也都吓得要死。但公主却像一尊石像坐在那里，一个字都不说。最后，她把手伸给约翰内斯，深深地叹息说：“你现在成了我的夫君了，我们今晚就举行婚礼！”
晚上，城里灯火通明，礼炮鞭炮齐鸣。宫廷里举行着欢宴，大家又吃又喝，相互碰杯，欢跳，唱着歌，快乐极了。
公主此时还是个女巫。那位旅伴知道这一点，他给了约翰内斯三根天鹅翅上的羽毛，和一个装着几滴水的小瓶子。他说，在他们新婚的床前放一个装满水的大盆，公主上床时推她一下，使她跌到水里，再把羽毛扔在水里，把瓶子里的水倒进盆里，把她浸到水中三次。这样她身上的魔法就会退除，她就会真正爱他。
约翰内斯按那位旅伴教的方法把公主按到水里时，她变成了一只漆黑的大天鹅。当她第二次从水里出来时，变成了雪白的天鹅。约翰内斯第三次把水浇在天鹅的身上，天鹅突然变成了最美丽的公主。她比以前更漂亮了，美丽的眼中含着泪珠向他表示感谢，因为他为她驱掉了魔力。
第二天，前来祝贺的人络绎不绝，最后，那位旅伴来了，他手拿着手杖，脖子上挂着行李。约翰内斯一再亲吻他，劝他不要远行，因为他的幸福都是他带来的。
那位旅伴摇摇头说：“不行，我的时限到了。我是还债罢了。你还记得那两个坏人要加害的那个人吗？你把一切都付出了，只求让那个人在他的墓中得到安宁。那位死者便是我。”
婚礼连续进行了一个月，约翰内斯和公主非常恩爱。约翰内斯后来成了这个国家的国君。
