娜佳是个渔民的女儿，父亲出海打渔时，单纯的娜佳喜欢跑到海边眺望远方的海天相接处。
日子就是这样一天天的流过，娜佳从一个小姑娘慢慢长大成人。
一天，少女娜佳照常来到海边的红树林，在这里，她意外地见到了一个小精灵。
小精灵就是那种通常戴着滑稽的高帽子身材矮小行动敏捷的小人儿。
小精灵歪着小脑袋看着娜佳，下巴上的白胡须一抖一抖的笑起来。
娜佳愣了，问他笑什么。
精灵告诉娜佳说：“等吧等吧，等到海的尽头有红色的帆船出现，你的苦日子就到头了。”说完，精灵忽然就从娜佳的面前消失了。
娜佳是个单纯的女孩子，她听祖母讲过，红树林的精灵个个都是预言家，他们说的话都会实现的，祖母特别遗憾的就是到死都没有遇到过一个精灵。
娜佳开始留意每一艘从外海归来的渔船，见了陌生的水手们就问“有没有见到过一艘有着大红帆的船……”
然而，她得到的只有失望。
父亲生了一场大病，再不能出海打渔。沉重的家庭负担落到了娜佳的肩头。
娜佳每天都到镇上的水手酒馆洗盘子挣钱给父亲治病。那些粗俗的水手们不时用淫秽的目光扫视着这个如花似玉的少女，娜佳默默地忍受着那些不堪入耳的话和挑逗，只是默默地干活，遇到陌生的水手们仍不忘记打听红色帆船的下落。
日子就是这样被打发着，娜佳不再去问，也不再去奢望，把问题深深的埋进心底。
在遥远的海的那一边，有座王国。
国王老了。
国王打算把王位委托给年轻干练的儿子彼得王子。
王子是位不甘于沉迷深宫俗套的年轻人，王子喜欢航海，手下的一群侍卫是他忠实的伙伴，在王子的航海阅历中，世界上的大海大洋几乎被他游历遍了。
一天，王子和侍卫们聚集在城里最大的水手酒吧喝酒。邻座的一位陌生的水手正在与同伴吹嘘着自己的航海经历，当他提到在一个偏僻渔村里遇见的打听红色大帆船的少女时，年轻的王子心里暗暗一惊。
是的，王子也曾听宫廷巫师讲过，未来的王后将是一位勤劳能干朴实忠厚的渔家姑娘，未来国王与王后相逢时，必以红色的巨帆作为信物……
王子的心，动了。
就在王子殿下和侍卫们商量着要如何实现那姑娘的愿望时，战争突然爆发，邻国向王国挑战，年轻的彼得王子披挂上阵，率领军队迎击敌人。
战争一打就是几年，最终，勇猛的王国军队在英明的王子指挥下，一举攻克了邻国首都，结束了这场领土争端。
当一切平静下来时，老国王也磕然长逝。
王子即位，侍卫中有个聪明的家伙突然想起了战争前的那个事情，于是，王子派出所有侍卫全城搜罗，又张贴告示寻找能工巧匠，几天的工夫，一艘巨大的快速纵帆船建成了，船被漆成鲜艳的红色，全船四面巨大的帆也都是用鲜艳的红色布匹缝制而成，远远望去，好象一团熊熊燃烧的火焰在港口上空翻腾。
海的这一边，娜佳的父亲终于还是撒手人寰，母亲也经受不住打击，随父亲而去，娜佳成了无依无靠的孤儿。
镇上的商人哈巴洛夫老早就觊觎年轻美貌的娜佳，这节骨眼上正好趁火打劫，叫人把娜佳抢到自己的府上，欲行不轨。
娜佳拼命挣脱逃了出来。
在红树林，娜佳哭着问那些默默无语的树：“有没有见到天边的红帆船……”红树林默然。
娜佳解下长长的围巾，在一棵红树上打了结，家没有了，什么都没有了，娜佳绝望了……
就在娜佳将细长的脖子伸进绳套的瞬间，她的眼睛分明看到了一片鲜艳的红色！
遥远的天边，海的尽头，一抹鲜亮的红色跃然而出！
镇子里也沸腾了！
大家都知道娜佳的心事，大家其实也都盼望着奇迹真的能发生！
码头上，有人用单筒的望远镜边看边喊着“上帝啊！红帆船！真的是红帆船！”
火红的纵帆船渐渐的靠近了，人们这才看清楚船的样子。好家伙！从来没有见过如此漂亮美丽的大船，高高的船头还屹立着一位英俊的年轻人，头上戴着金色的王冠，大红的斗篷在风中猎猎飞舞……
娜佳挤过人群，快乐的像只燕子般飞身入水，向着大红帆船游去。
彼得王子卸去斗篷，纵身跳进大海。
在温暖的海水中，王子与他的灰姑娘紧紧相拥！
后来，王子与娜佳终成美眷，一同治理国家，成为民众拥护的一代贤明君后。
红帆船的故事由此传遍世界。
人们的心里其实都存在着美好的愿望，只要有足够的耐心和勇气，相信所有的愿望都能成为现实……
