东方海，海面上一百多个岛屿，居民都住在岛上或船上。原属东方家的海上堡垒东方海阁，被天地盟主部下喜无常占据了，更纵容魔兽疯狂章鱼兴波作浪，令海啸波及整个东方海阁海域，危害人命。
问天一行人来到东方海阁沿岸，从村民口中得知喜无常作恶之事，立时向东方海阁出发。众人都未来过东方，幸得一位好心的船夫免费接载出海。码头上，一位妇人见众人乘船出海，暗叫不好……
船只来到海中心，好心船夫突然激活机关，令船身进水，逐渐下沉﹗这个船夫竟是喜无常的爪牙，生平最喜欢欺骗他人的骗子当家。骗子当家召来谎言海豚接应自己，留下问天等人在沉船上坐以待毙……众人不知所措之际，刚才码头上的妇人乘船赶到，救了他们上船。
妇人原来是东方海阁堡主东方雄，在天地盟主入侵时侥幸逃出，目前正在寻找失踪的女儿与能够对付疯狂章鱼的神兵兽——惊邪。东方雄表示认识西门豪和北冥正，要代他们照顾问天这班小孩。
问天问及东方雄失踪女儿一事,她正想回答，折返回来查看众人淹死了没有的骗子当家，突然扬言东方雄的女儿就在他手上。众人连忙扬帆追赶，沿途闯过各式陷阱，终于抵达骗子当家的巢穴。
问天等人缠住骗子当家及谎言海豚，让东方雄进入巢穴救人。东方雄满怀希望重见女儿，岂知巢穴内居然空空如也，教她极度失望……原来一切只是骗子当家的另一个谎言。
东方雄失落流泪，问天等人都感受到母爱的伟大，偕天晶兽一同教训骗子当家及谎言海豚，使他们明白欺骗别人是不对的，从此不再说谎话。众人都想东方家母女团聚，找回女儿，便问及她的名字，谁知东方雄竟然说出铁心两字。
另一方面，铁心回去求见父亲天地盟主，请他别再作恶，惹得其父大发雷霆……
往事，天地盟主攻打东方海阁当日，东方雄跟女儿铁心失散，便跟守护东方海阁的神兵兽——凤皇分头寻找。凤皇先找到铁心，却被天地盟主及虎魄盯上，只好设法突围。
可惜凤皇不敌天地盟主，最后被虎魄魔化，变成了魔兵兽，铁心亦因受冲击撞伤头部，失去了记忆。为了日后牵制在逃的东方雄，天地盟主遂谎称铁心是自己的女儿。失去记忆的铁心先入为主，深信不疑，便成为了铁心公主……
现在，铁心因受问天影响，开始质疑天地盟主所为是错的。天地盟主心虚怒斥铁心，凤皇忙带她离开。铁心受责，心里疑惑倍增……
东方雄从问天口中得悉铁心变作了天地盟主的女儿，虽不明所以，但总算知道其下落，便率领众人上路，希望早日救回爱女。众人同乘一舟，东方雄管教孩子极严，要求问天等顽童读书练字，但阿孝天生比较笨拙，提笔如提刀，连番好气又好笑的场面相继发生。
但阿孝不甘被人笑，半夜起来，一心把字练好！东方雄指出凤皇既落入敌方手里，只好另找神兵兽——惊邪对付疯狂章鱼。传说失踪在野外已久的惊邪可以变成一把大剪刀，正是拥有八条手臂的疯狂章鱼的克星。
众人来到据说是惊邪出没的岛屿上，发觉岛民的面孔全被墨汁涂污。岛民抱怨说喜无常的部下涂鸦将军和毛笔墨鱼四处在人脸上写字，令居民大受困扰。
东方雄携同众人找涂鸦将军和毛笔墨鱼理论。涂鸦将军是个自恋狂，认为自己写的字全是艺术。哪知道东方雄派出最差的西门孝与他比试，阿孝因心无牵挂，即席挥毫，所写的字竟然都比他浮华无定的字迹漂亮。
涂鸦将军并不服输，诉诸武力，毛笔墨鱼喷出墨雾扰乱问天，不过最终仍被击败。东方雄从恢复本性的毛笔墨鱼口中打听到惊邪的真正住处，便再次扬帆起行。
众人快将抵达惊邪居住的浅滩，东方雄说出并不知道惊邪究竟是甚么动物。众人、兽议论纷纷，认为他既然能变身成剪刀，外表总该有些像剪刀的特征……
来到浅滩，放眼所见是数量极多的——螃蟹和龙虾，原来此地海水常受污染，龙虾不愿留在水里，纷纷到浅滩上喘息。大家都认定龙虾和螃蟹的钳极像剪刀，于是展开找出谁是惊邪的比赛。众人、兽各使用不同方法测试哪一只龙虾或螃蟹才是神兵兽，过程妙趣横生。
小太虚遍寻不获，走到一旁休息，遇上了一个很懒惰的「贝壳」。那贝壳内住着某只贪睡的动物，总是躲在壳不出来，模样神秘。贝壳口渴，不愿走到海边去饮受污染的水，便要小太虚替他取干净的水。小太虚性格善良，不断受对方支使，反忘了寻找惊邪一事。
问天等找了大半天，徒劳无功，却碰到魔兽滚动海胆。滚动海胆奉喜无常之命，要阻止众人得到惊邪，把污染的海水喷到滩上，企图攻击龙虾和其他海洋生物。
滚动海胆急速自转，在浅滩上来回辗过，其尖刺令众人无法接近，发射小海胆，众人伤痛呱呱叫，攻之不入，陷于苦战。小太虚闻及战斗的声音，离开贝壳，前往支持。贝壳听见纷争是为了惊邪而起，竟首次动了起来……
小太虚的加入并未改变局面，反置身险境，快要受伤。贝壳突然赶到，伸出状似剪刀的蟹钳剪断滚动海胆的硬刺——原来惊邪是一只住在贝壳内的——寄居蟹！惊邪变身成神兵，协助问天击退滚动海胆。众人请求他一同前去赶走疯狂章鱼，惊邪知道世人陷入危机，便答应加入。
另一方面，铁心悄悄逃离天地盟主的监视，希望再见问天一面，问清楚父亲的所作所为，究竟是对是错……
问天一行人航向东方海阁，船上的起居事务，由众人分工合作。可是新加入的惊邪却好吃懒做，众小孩立意教训它，反被捉弄，令人哭笑不得。
众人看见海面上有几个渔民在高速游泳，以为是游泳比赛，阿孝匆匆跳下海加入，却被电流激得跳回船上……整个海面原来都遍布着电流！被救起的渔民指出前方海面由喜无常的手下潜水将军霸占，他为了独占海面，便叫放电水母发电驱赶渔民，令渔民生活大受影响。问天决定为民除害，要潜水将军离开。潜水将军提出以潜水决胜负，败者要听对方吩咐。众人不熟水性，出赛重任便落在惊邪身上，不过大家都担心懒洋洋的他会失败……
比赛开始，惊邪出人意料地一马当先，原来他曾是东方海阁神兽潜水大赛的冠军，连潜水将军也不是其对手。放电水母不甘见主人落败，放电干涉，令不知其所为的问天和天晶兽介入。
然而，放电水母电力强劲，天晶兽变成了神兵亦不是其对手，问天被电得全身麻痹，无法活动。众人纷纷掩护问天，大吃苦头，却尽显友情力量……
问天得到众人支持，感受到友情的可贵，振作下令天晶引发友情之电，天晶由蓝色变成紫色，化身友情天晶，盖过放电水母，大获全胜。
另一方面，铁心正前往寻找问天，途经老家东方海阁，感到异常熟悉。天地盟主发觉铁心出走，惟恐她恢复记忆，便命令喜无常发动袭击……