叮呤呤。叮呤呤……凌晨三点，金小小家里的电话响了。
“喂，是金小小吗？我是天空之城的女王，小青现在得了一种怪病，她想见你一面，越快越好。”电话的那头传来女王焦急的声音。
金小小放下电话，心想着自己最好的朋友小青为什么会生病呢？而且小青的妈妈为什么会给我打电话呢？她转身收拾好行李，与自己的同班同学北大大一起经过彩虹桥，来到天空之城，见到躺在病床上的小青，小青脸色苍白，一直昏睡不醒。
神医盘古说：“只有找到彩虹宝石才能治好小青的病。”
“彩虹宝石在哪里？”金小小急忙问神医盘古。
“传说彩虹宝石在海底的彩虹堡里，由彩虹堡的海鱼王子负责保管，但是从来没有人去过海底，更没有人见过彩虹堡。”盘古回答道。
金小小说：“没关系，只要我们有一颗勇敢的心，不管遇到什么困难，我们都可以面对”。
金小小和北大大历经千辛万苦来到海底，终于发现海底有一座美丽的城市，原来这个城作文人网Www.ZuoWenren.coM市就是彩虹堡，彩虹堡外面有一层薄薄的防护罩，防护罩的能量是从海洋之星里面来的。
他们穿过防护罩到了城里，看见了彩虹堡里的居民，千奇百怪，有的居民的耳朵像鱼鳍一样，这样他们就可以在水里自由的呼吸了，有的身体是水母形状的，有的是人的身体鱼的尾巴，就像美人鱼一样。
金小小和北大大他们走进彩虹堡里的宫殿，见到了海鱼王子和国王，告之此行的目的，是拿到彩虹宝石救自己的朋友。海鱼王子说，我们国家有一个规定，要想拿到彩虹宝石，必须赢得金飞鱼大赛，得到勇气奖章，证明自己是最勇敢的人。
彩虹堡一年一度的金飞鱼大赛又开始了，第一个节目是放烟花，彩虹堡的烟花与众不同，他们的烟花没有声音，没有呛人的烟味，最奇妙的是无论你看天上还是看地下，都可以看见烟花自己在变化。
金飞鱼大赛规则是骑着你的海洋精灵，只有抓住金飞鱼才可以赢得比赛。
金飞鱼是海洋里面速度最快的，而且它有一双看不见的翅膀，是透明的，在追它的时候，不能使用任何魔法。
只见选手们纷纷骑上自己的海洋精灵开始追逐金飞鱼，其中，最引人注目的就是金小小和北大大，金小小的海洋精灵是一只粉色的海豚，头上有两根长长的触须，金小小一只手牢牢地抓住触须，另一只手伸出去准备抓住金飞鱼，他们使用了一个妙计，他们俩前后夹击，把金飞鱼困在中间，正在金飞鱼不知所措的时候，金小小迅雷不及掩耳地出手抓住了金飞鱼，赢得了金飞鱼大赛。
海鱼王子把勇气奖章戴在金小小和北大大的胸前，将彩虹宝石交给他们，对他们说了一句，“你们有一颗勇敢的心，彩虹堡永远欢迎你们”。