自古以来，世界各国的渔夫和水手们中间就流传着可怕的海中巨怪的故事，如克莱根。它们的长相和乌贼都十分相似。在传说中，这些海怪往往体形巨大，形状怪异，甚至长着七个或九个头。其中最著名的当属1752年卑尔根主教庞毕丹在《挪威博物学》中描述的“挪威海怪”，只是挪威海怪描述的是巨型章鱼，不是乌贼。据说，“它背部，或者该说它身体的上部，周围看来大约有一里半，好像小岛似的。后来有几个发亮的尖端或角出现，伸出水面，越伸越高，有些像中型船只的桅杆那么高大，这些东西大概是怪物的臂，据说可以把最大的战舰拉下海底。
随着现代动物学的发展，过于荒诞的海怪传说逐渐消失。但还有一些报道，值得我们注意：1861年11月20日，法国军舰“阿力顿号“从西班牙的加地斯开往腾纳立夫岛途中，遇到一只有5-6米长，长着两米长触手的海上怪物。船长希耶尔后来写道：我认为那就是曾引起不少争论的、许多人认为虚构的大章鱼。”希耶尔和船员们用鱼叉把它叉中，又用绳套住它的尾部。但怪物疯狂地乱舞角手，把鱼叉弄断逃去。绳索上只留下重约40磅的一块肉。
年12月号刊载的一件有趣报道，提供了大王乌贼游动的时速：海轮“布伦斯维克”油船，长150米，载重15000吨，在夏威夷岛和萨摩亚岛之间受到大王乌贼的袭击。20多米长的大王乌贼突然从深水中窜出水面，很快追上了时速19公里的油船。当它与海轮并游了一会儿以后，闪电般地划了一个半圆，从前面绕过轮船窜到右侧，急速向船冲去，攀住船舷，用力猛击外壳板，显然大王乌贼是试图抓住光滑船壳的金属表面。但不幸的是它的身子不断向船尾滑去，终于碰在螺旋桨上，受到了致命的打击。
年11月2日，加拿大纽芬兰三个渔民在海滩上发现一只因退潮而搁浅的巨大海洋动物，渔民们说，它身长足有7米，有的触手长达11米以上，触手上的吸盘直径达10厘米，眼睛足有脸盘大。渔民们用钩子钩住它，怪物挣扎了一会儿，不久就死去了。
2003年1月18日，大王乌贼惊现葡萄牙沿岸海域，缠绕在正参加朱尔斯·弗恩环球帆船大奖赛的比赛船只上，着实让船上的法国船员心惊胆战了一场。不过有惊无险，大王乌贼自动退缩，放了船员一条生路。
比利时的动物学家海夫尔曼斯搜集并分析了从1639年至1966年三百多年间共五百八十七宗发现海怪的报告，排除可能看错的、故意骗人的和写得不清楚的，认为可信的有三百五十八宗。
他把这些报道中所有的细节输入电脑分析，得出九种不同的海怪。虽然这些报道中仍不免有夸张成分，但其中至少有一种从前人们认为“不可能存在”的海中巨怪得到证实：那就是大王乌贼。
