日本著名造船公司八代商船设计制造了旗下第一艘豪华邮轮爱芙罗黛谛号，为庆祝该邮轮的处女航，八代商船邀请各界名流参加，上到首相下到富豪悉数前来。铃木园子的父母也接到邀请，因行程安排铃木夫妇无法出席，园子于是邀请、毛利小五郎、小兰、柯南等一众好友同行。蓝天白云，美酒佳肴，众人无不陶醉于这美好的假期之中。 但是，这注定是一次不寻常的航行。先是园子突然遭人绑架，接着八代商船的女社长贵江被人杀害，与此同时董事长八代延太郎也从船上神秘失踪。此前不久，贵江的丈夫八代英人驾车时突发心脏病冲下山崖。这一连串死亡、失踪案件似乎都与15年前八代商船的沉船事故有关。在层层推理调查之下，隐藏的秘密渐渐浮出水面……
本剧讲述超级飞侠与超级宠物们乘着迷你基地前往世界各地旅行，在旅行过程中邂逅世界各地的小朋友，并帮助小朋友们解决种种困难和问题的故事。如在冰岛海域，他们通过声波探测设备，帮助海豚宝宝找到了海豚妈妈；在喜马拉雅山脉附近，他们把快要滚下山坡的小男孩基玛和爸爸以及巨雪人宝宝安全救下。尽管困难不断，但超级飞侠和超级宠物们每次都会带着炫酷的装备，圆满地解决问题。
2006年3月22日 发售的OVA动画被玩家戏称是买特典音乐CD送动画的OVA，内容约长50分钟，大略描述故事开始的序盘，全1话。故事发生在被称为“Soul Shell”的架空的世界中。这个世界里除了巨塔Artonelico和一些浮游大陆以外几乎什么都没有。整个Soul Shell就是一个完全封闭的空间，没有天空也没有海洋。在Soul Shell中存在着两大对立的势力，“艾尔米雷米尔教会”以及“天霸”。艾尔米雷米尔教会崇拜的是诗神，他们的目标是创造理想的国度，而天霸则掌握有极高的科学技术，他们目的则是建立科学化文明社会。 在Soul Shell中还有一个贯穿整个游戏剧情的种族，这个种族名为“雷瓦提尔”，这个种族拥有将思念转化为诗篇的强大力量……
第五卷限定版DVD
