只有一厘米大小的豆丁海马小豆丁当选珊瑚城堡的新国王了！国王的官很大，可要管的事很多！蝴蝶鱼卫兵来报告：海胆被谋杀，海参奶奶状告梭子蟹欺负她，花园鳗的家遭到破坏，红毛猩猩蟹的腿摔伤了，海蛇离奇昏倒……国王听得头都大了！更麻烦的事情还在后头呢！珊瑚城堡的珊瑚精灵集体得了恐怖的白化病毒，大量死去。叶海龙丞相从地球新闻中找到治病良药——热海藻，一种专门生长在红海的海藻。为了拯救国家，小豆丁不怕危险和困难，毅然决定和石斑鱼大将军，还有伸口鱼，去遥远又很热的红海寻找热海藻，救治生命垂危的珊瑚精灵。漫长的寻药之旅，到处都充满着夺命的危机，小豆丁国王他们能顺利找到热海藻吗？