在与世界隔绝的博尼湾岛上，天才少女小珍与她的冒险家爷爷和一群恐龙们一起和睦的生活在这里，建造了最尖端的城市“恐龙小镇”。可是在恐龙小镇上其实还生活着另一个人，那就是坏蛋科学家阿麦。他为了捉到恐
再次重生，这一世不需要再次复仇；我的眼里只有他，我愿用我上一世的全部，来换取你的一世陪伴。
「哦哦，勇者呦！」由那样的惯例台词开始，被召唤到异世界的相马一也的冒险――没能开始。为了保护自己而做的富国强兵的献策被国王所喜爱。竟然要把王位让给相马！ 而且还作为国王女儿的婚约者，变成无处可逃的状况――。就这样相马没能进行冒险，开始募集为了国家的再建所需的人材。从今以后相遇的人们，到底有着怎样多种“多才”的能力呢……!?
导游事业屡屡不顺的光头强偶然捡回丢失的缩小手电筒，为吸引游客他建造了一个微观乐园。正当他带着缩小后的两熊去体验微观乐园时突遇暴风雨，缩小手电筒意外丢失了……
这里是空中漂浮着众多岛屿的空之世界。在信奉神秘的岛屿“赛克汀瑟”上生活的少年格兰，以及会说话的羽蜥碧，某天，遇见了谜之美少女——露莉亚。露莉亚，是从企图以强大的军事力量支配这个空之世界的军事国家艾尔斯提帝国那里逃来的。格兰与露莉亚为了逃离帝国，带着格兰的父亲留下的写有“在星之岛伊斯塔鲁西亚等着”的书信，展开了前往壮大天空的旅程。格兰，在赛克汀瑟岛和羽蜥碧一起生活的少年。以失踪了的父亲留下的书信写着的“星之岛，伊斯塔鲁西亚”为目标，平时总是日不间断地锻炼，爱向有困难的人伸出温暖的援手。以跟露莉亚的相遇为契机，离开故乡踏上旅途。露莉亚，拥有驾驭星晶兽的能力的少女。被试图研究这种特殊能力的艾尔斯提帝国幽禁起来。从帝国逃脱过程中被格兰所搭救，和他一起踏上旅途。碧，从格林小时候开始就伴随其左右一起生活，如同搭档般的存在。喜欢吃苹果。讨厌被别人当作蜥蜴和小动物对待。卡塔莉娜·亚莉泽，艾尔斯提帝国的骑士。曾经担任露莉亚的护卫和监视工作，但是知道了帝国是想利用露莉亚来获取强大的力量一事后，向帝国举起了反旗。把露莉亚当作妹妹一样重视。拉卡姆，操纵飞渡天空的飞艇“骑空艇”的精明能干的操舵士。受到过去的事故的打击而拒绝再乘上骑空艇。虽然看似很粗鲁的一个人，实际上是很会照料别人，也有好管闲事的一面。
又是一年万圣节，史瑞克（迈克·梅尔斯 Mike Myers 配音）和菲奥娜（卡梅隆·迪亚茨 Cameron Diaz 配音）正在训练三个小宝宝费莉西娅、法尔考、弗格斯练习吓人技巧，当史瑞克一家返回家中却发现，驴子（迪恩·爱德华斯 Dean Edwards 配音）、大坏狼（Aron Warner 配音）、三只小猪（Cody Cameron 配音）、姜饼人（康拉德·弗农 Conrad Vernon 配音）、靴猫（安东尼奥·班德拉斯 Antonio Banderas 配音）等好朋友都等在家中，他们跃跃欲试要吓到史瑞克。以吓人为己任的史瑞克自然无所畏惧，他把伙伴们带到了恐怖的杜洛克城堡，在这个阴森恐怖的所在，伙伴们一个接一个讲起了恐怖的故事。谁能够最终吓到史瑞克，成为今年万圣节恐怖故事的赢家呢？
