很久以前，有一位国王，他有三个儿子。有一天，三个王子都到离王宫挺远的一片林子去打猎。很不巧，最小的王子迷路了，他的两个哥哥只好先回到了宫里。
整整四天，小王子都在树林里走过来走过去，饿了就吃点草根或者野果，夜里就露宿在长满青苔的石头上。后来，到了第五天早上，他来到了林子中间的一片开阔地。那儿，矗立着一座庄严的王宫，可是里里外外却没有一丝有人居住过的迹象。王子穿过本来就开着的门，看着一间间荒废的屋子，见不到一点点生气。最后，他走到了一个大厅，大厅中央有张桌子，上面凌乱的摆放着精致的盘子和一些碟子，还有上等的红酒。王子坐了下来，美美地饱餐了一顿，就在这时，桌子瞬间消失了，王子非常吃惊。他把楼上楼下的每间屋子仔细搜寻了个遍，可是根本连个人影也没有。后来，天色渐渐暗了下来，他听见远处传来脚步声，有个老人上了楼梯，朝他走来。
“你在城堡里走来走去的干什么?”老人问他。王子回答说：“我在树林里打猎的时候迷路了。要是您愿意收留我，我一定心甘情愿地忠心侍奉您!”
“好啊，”老人说，“你可以留下。你必须让炉子一直烧着，要从树林里拾柴火来烧。还有，照料好马厩里的黑马。你的报酬是每天一块钱。该吃饭的时候那张桌子就会出现在大厅里，上面摆满美味佳肴，还有琼浆玉液，你想吃多少就吃多少。”
王子很高兴地答应了老人的要求，保证给炉子添柴火，让它一直烧着。王子不知道，他刚刚认下的主人是个魔法师，那炉子的火也是魔火，一旦它熄灭了，魔法师的法力就会大减。
有一天，王子一时疏忽，炉火差点儿就熄灭了。就在火焰忽闪忽灭的时候，老人怒气冲冲地冲了进来。“火就快熄灭了，你究竟是何居心?!”他咆哮着，“还好我及时赶回来了。”王子急急忙忙给炉子加了木柴，主人狠狠地赏了他一记耳光，并且警告他如果再有这样的事，绝不轻饶了他。
一天，王子闷闷不乐地坐在马厩里。让他吃惊的是，那黑马竟然开口说话了。“过来，我有话和你说。去柜子那儿把马鞍和缰绳拿来，给我穿上。它们边上有个瓶子，也一起拿过来，里面装着膏油，能让你的头发像金子一样闪闪发光。然后把你能找到的所有柴火都放到炉子上，直到堆得高高的。”
于是，王子就照着马儿说的做了：给马儿套上缰绳，装上马鞍;把膏油抹在头发上，直到它闪着金光。他把炉子里的火生得很旺很旺，火苗一下就蹿上了屋顶，一瞬间，整个宫殿就烧起来了，仿佛一团巨大的篝火。
他又赶忙回到马厩，只听马儿说：“你还要做一件事。在柜子里有一面镜子，一把刷子和一根鞭子。把它们带上，趁着现在房子正烧得旺，骑上我，骑得越快越好。”王子又依着马儿的话做了。他刚刚骑上马背，它就飞奔起来，快得惊人，很快树林和魔法师的地方都被远远地甩在了身后。
这时，魔法师回到他的宫殿，却发现只剩下一堆尚有余温的灰烬。他叫喊着他的仆人，当然没人应声。最后，他又走到马厩去找，却发现黑马也不见了。他马上怀疑他们一定是一起跑了。于是，他骑上旁边的花马，立即动身去追。
王子正骑着马，这时，马儿听见有人追来了，它的耳朵灵得很。“看看身后，”马儿说，“看看老头是不是追来了?”王子回过头，看到远处一团尘土飞扬。“我们得跑快点了!”马儿说。
跑了一些时候，马儿又说，“再看看，他是不是还在我们后面?”“他很近了。”王子回答。
第二天，一切和黑马说的一模一样。所有的求婚者都聚集在宫殿外的院子里，公主们把苹果扔到了空中。小公主的钻石苹果，绕过了其他人，一直滚到了花园，停在了年轻的园丁跟前。王子正忙着扫落叶呢，他立即弯腰，捡起苹果，放进了自己的口袋。在他弯腰的时候，他的头发从头巾里露出了一小绺，小公主看见了，立马就爱上了他。
可是，国王却非常失望，要知道，小女儿可是他的最爱啊!但他也没有办法。
接下来的一天，三对新人的婚礼就在王宫里举行了。然后，小公主就和丈夫回到了他在花园的住处，那是一间很小的屋子。
过了一阵子，邻国向国王开战了。国王带着大女婿和二女婿，骑上雄俊的战马出征了。而小公主的丈夫，我们的王子，他却一无所有，除了那匹帮着干活的病恹恹的老马。国王根本瞧不起这个女婿，所以拒绝赐给他更好的马。
但是，王子却不甘落后，他到了花园里，骑上那匹不起眼的病马，也出发了。可是，他还没骑出几步，那马就一个踉跄，跌倒了。于是，他只好从马背上下来，走到小溪边儿上，来到了黑马待的拱形大厅。黑马对他说：“把马鞍和缰绳给我套上，然后到隔壁屋子去，你会找到一套盔甲，还有一把剑。收拾收拾，我们一起去前线作战。”
王子照着做了，他一上马，身上的盔甲就在阳光下闪耀出炫目的光芒。他看起来十分英勇潇洒，再也没有谁能看得出来他就是扫枯叶的园丁。黑马驮着王子，箭步流星，很快就到了前线。在那儿，他们看到国王正节节败退，许多战士都牺牲了。但我们的王子出场了，这个骑着黑马、穿着耀眼盔甲的勇士，拿着宝剑，左突右砍，敌人立刻吓破了胆，四下纷纷逃窜。国王又成了这片土地的主人，他和两个女婿看见他们的救星，高声欢呼，整个军队也一起欢呼雀跃起来：“天神救我们来了!”他们本想围着这个勇士，但是黑马一扬身，驮着他，飞一般的不见了。