很久很久以前，有一个国王是个鳏夫，死去的王后给他留下一个女儿，又聪明又漂亮，没有人比她更聪明漂亮了。
有很长一段时间，国王都沉浸在丧妻的悲痛中，他实在是非常爱她。但最后他厌倦了一个人生活，就娶了一个寡妇，寡妇也有个女儿，被惯坏了。
新王后和她的女儿很嫉妒国王的女儿，但是有国王在，她们不敢怎么样，国王很爱他的女儿。
后来，两个国家交战，国王上战场去了，新王后觉得自己可以为所欲为了，她打国王的女儿，追得她到处躲藏。
后来，她派公主去照顾牛群，公主就带着牛群去了森林和野外。她每天只有一点点东西吃，长得又瘦又苍白，她总是悲伤地哭泣。牛群中有头强壮的蓝色公牛，很漂亮，毛也很光滑，它常常到国王女儿身边，让她爱抚它。
有一天，她又坐在那儿哭。公牛过来，问她为什么总这么伤心。她没回答，继续哭。
“好啦。”公牛说，“我知道啦，就算你不说我也知道。因为王后对你不好，因为她想把你饿死，所以你哭。你不用哭啦，我左耳里有块布，你把它拿出来铺开，你想吃什么就有什么。”
她照办了，把布拿出来，在草地上铺开。那么多好吃的，有酒，有蛋糕，谁看了都会眼馋。
她又活泼起来了，脸色也红润了。王后和她消瘦的女儿为此脸都气绿了，她想不明白她的继女吃这么差，怎么会长得那么好。她派了个女仆跟踪她，因为她以为有仆人暗中给公主食物。
女仆看见她从牛耳朵里拿出布，铺开，然后就有那么多好吃的，公主一个人享受这些食物。女仆回家告诉王后了。
这时候，国王回家了，他打败了敌人。宫里的人都很高兴，不过，没有人比公主更高兴了。
王后装作生病，买通了医生。医生就说，要不能吃蓝色公牛的肉，王后就好不了了。
公主和宫里其他人问医生，有没有其他办法能保住公牛的命，因为大家都很喜欢这头牛，他们撒谎说宫里根本没有这样的牛。
但没有用，要杀公牛了，没有其他办法。公主听说后，痛苦极了。她到牛栏里去看公牛，公牛低着脑袋，看上去也很悲哀，公主抱着牛哭了。
“你哭什么？”公牛问。
她告诉公牛国王回来了，王后装病，想吃它的肉，所以它很快被要被杀了。
“他们杀了我之后，很快就会把你也杀掉。”公牛说，“要是你跟我想的一样，我们今天晚上就跑吧。”
公主不想离开父亲，但是跟王后住在一个屋檐下，事情会越来越糟的，所以她答应跟公牛一起走。
晚上，大家都上床睡觉了，公主偷偷到牛栏去找公牛，公牛驮着她跑了。
第二天，鸡叫过以后，人们来杀牛，牛已经不见了。国王起来，问他女儿到哪儿去了。公主也不见了。
他派了四个传令官，要全国上下一起找她，在教区教堂宣布了她失踪的消息，但是没人知道她的消息。
这时候，公主骑着公牛已经走了很远，到了一片铜树林，这儿的树和树枝、叶子、花，都是铜的。
还没进树林，公牛就说：“进树林后，你千万小心，不要碰树叶，否则我们就完蛋了。这里住着一个巨人，有三个脑袋。”
她说她一定小心不碰任何东西。一路上，她都很小心地弯着身子，避开树枝，用手拨开它们。走着走着，到了森林深处，那儿的树太茂密了，他们根本没法往前走，她不知道怎么回事，撕了一片掉在她手里的叶子。
“哦，哦！你看看你干了什么？”公牛说，“这下我们要有场生死攸关的战斗了。记住，留着这片叶子。”
没一会儿，他们就走到了树林尽头，三个脑袋的巨人冲了过来。
“是谁动了我的树？”巨人问。
“这树林，是你的，也是我的！”公牛回答说。
“我们打一架！”巨人尖叫。
公牛说：“乐意奉陪！”
他们打了起来。公牛又顶又踢，战斗进行了整整一天，公牛打死了巨人，自己也伤痕累累，累得连动也动不了了。他们不得不休息了一天，公牛叫公主把巨人腰上挂着的药膏拿过来，给他涂上。他立刻就恢复了精力，第二天就出发了。
他们走了又走，走了许多天，到了一个银树林。树、枝叶、花朵都是银的。
进树林前，公牛对公主说：“我们要进树林了，感谢上帝，你千万别碰任何东西，不要摘一片叶子，否则我们就都完蛋了。这儿住着个六个脑袋的怪物，就是这树林的主人，我可打不过他。”
“好的。”公主说，“我会小心不碰任何你不让我碰的东西的。”
树林很茂盛，树和树之间非常拥挤，往前走很难。她小心地低下头绕过树枝，用手把树枝拨开，突然有一根树枝刮到她眼睛，她不小心拽下来一片叶子。
“哦！哦！你瞅瞅，你都干了些什么？”公牛说，“这下又要打一场你死我活的架了。这个六头巨人可比三个头的强壮两倍。记住，拿着叶子啊。”
这时候，巨人来了。“谁敢碰我的树林？”他说。
“树林也是我的！”
“那我们打一架吧！”巨人尖叫道。
“打就打。”公牛冲向巨人，刺伤了他的眼睛，牛角把他内脏都挑了出来，但巨人也很厉害，打了三天，公牛才结果了他。
这时候，公牛也累坏了，浑身是伤，血哗哗地往外流，动弹不得了。他叫公主把巨人腰带上系的药膏给他抹上，不一会儿，他就恢复了精神，他们休息了一星期，又上路了。
这时候公牛还是有些虚弱，开始走得比较慢。公主想替他省点力气，说她下来走。但是他不肯，她只好还是坐在他背上。
他们走了很长时间，公主完全不知道牛要把她带到哪儿去。过了很久，他们到了一个金树林前。
金光闪闪，金子垂垂欲坠，树干、树枝、花朵、叶子全都是纯金的。事情还是一样。公牛叫公主别碰叶子。因为这儿有个九头怪物，他比前两个巨人加起还厉害。公牛觉得自己打不过他。公主说自己会非常小心的，但树林太茂密了，比银树林还要茂密，而且，越往前走越茂密。
树林越来越密，最后简直没法再走了，她害怕极了，怕自己碰断了树枝，她坐在牛背上团起身体，避开树枝，用手把树枝拨开，但就在这时一根树枝扫到她眼睛里了，她看不见了，她伸手一拽，手里就抓了个金苹果。
她害怕得哭了，想把苹果扔掉，但公牛叫她小心留着，安慰她，但他还是说他不知道能不能打得过巨人。
九头巨人来了，他长得实在太可怕了，公主都不敢看他了，“谁碰了我的树？”他吼道。
“树林不光是你的，还是我的呢。”公牛说。
“我们打一架吧！”巨人说。
“打就打。”公牛冲了过去。他们开始打架了。这场面太可怕了，公主差点儿晕过去了。公牛把巨人的眼睛挑出来了，但是巨人很厉害，一个脑袋死了还有一个，公牛用了整整一星期才杀死他。但公牛自己也累坏了，浑身是伤，连开口叫公主拿药的力气也没有了。公主自己去拿了，公牛有了精神，但还是躺着休息了三个星期，才有力气走动。
他们又继续上路了，公牛说已经不远了，他们走过高山和树林，然后到了一片荒原。
“你看见什么没？”公牛问。
“除了蓝天，我什么也没看见。”公主说。
他们走到更高的地方，荒原变得更平坦了，他们看得更清楚了。
“你看见什么了？”公牛问。
“我看见远处有个小城堡。”公主说。