好久很久以前，有一位心地善良的小公主，因為城堡在海邊，是以小公主每天都會在海邊玩耍。
有一天，小公主正像往常一樣踏着浪花在散步，偶然發現沙灘上有一根釣魚竿，釣魚竿的上半部分在陸地上，下半部分卻在水中。小公主很好奇，便走了過去，拿起釣魚竿一看，呀！魚鈎上面有一個奇怪的小動物：圓圓的大腦袋，扇子一樣的大耳朵和八條又粗又短的腿。這是什麼動物呀？小公主也納悶兒，這時，小公主想到了昨天看的書裡面的小飛象，心想：這隻小動物又像小飛象又像章魚……就叫你小飛象章魚吧！說着，把小飛象章魚放回了大海。
11年過去了，小公主也長大了，當她出去旅遊慶祝自己十五歲生日的時候，她看見了一位鄰國的王子，他們一見鐘情，小公主深深的愛上了他。
就在他們舉行婚禮的前一夜，小公主躺在床上。忽然，窗戶打開了，一團黑影飄了進來，天啊！是巫婆，巫婆奸笑一聲，将小公主關在了海底的一個氣泡裡。
小公主在氣泡裡掙紮了好長一段時間，這個氣泡不但沒有破，反而越來越小了。小公主不敢再動，因為她怕連一點自由都沒有。
就在這緊急關頭，小飛象章魚路過這裡，一眼就認出來——-她就是救了自己的那位小公主！它把自己的觸角貼在氣泡上，小公主也把手貼在氣泡上，小飛象章魚問：“你怎麼被關在了這裡？”小公主把事情的來龍去脈都告訴了小飛象章魚。
“你在這裡等着，我去去就來！”不一會兒，小飛象章魚回來了，它在身後還跟着許多小飛象章魚，這些小飛象章魚不僅大小不一，而且顔色也不同。
這些小飛象章魚把自己的觸角貼在氣泡上，用它們的耳朵幫小公主回到了沙灘上。氣泡剛碰到水面就破了。
與此同時，巫婆也變回了原來醜不啦叽的樣子，她知道，小公主逃出來了，就灰溜溜的逃跑了。
這時，門外進來了一位身上濕漉漉的女孩，大臣們呆了好久，才恍然大悟，站在自己面前的才是真正的新娘。
新郎拉着新娘的手來到了海邊，看，小飛象章魚們正在向新娘揮手呢！