某日，梦原希在学校图书馆找到一本名叫魔法心愿PDA（Dream Collet）的书，并遇见来自帕鲁米埃王国的可可。可可是为了恢复被恶梦军团破坏的王国而寻找魔法心愿PDA。要使用魔法心愿PDA许愿，必须收集55个光之精灵。美美为了完成可可的心愿，跟其他4名同伴一起变身成光之美少女（プリキュア，Pretty Cure）跟阻碍帕鲁米埃王国复原的恶梦军团战斗。
魔界的某个国家，勇者凭借一己之力击败了魔王。 “已经不用为魔王的事情而担心了！”在人类为此洋溢笑容的同时，魔界中争夺新王位的战斗正在火热展开着！ 但是没想到出现在赛场上的是……？ 迷之勇者赫鲁库的大冒险剧就此开幕！
故事中的世界是以中世纪欧洲为基本架构，除了人类以外还有龙、精灵以及哥布林的存在，是典型的托尔金系统中的奇幻世界。神与魔不断地纷争，神为了保卫世界而战；魔为了争取长杖毁灭世界而战。赤眼魔王和赤龙神为了各自的目的而战。赤龙神将赤眼魔王击败，并将它分为七部份。为了防范魔族的行动，他化为四个分身固守着四方。 一千年前，魔王的一部份觉醒了。它率领着魔族们向赤龙神的一个分身——水龙王挑战。魔王五个手下中的四个设下了结界，由它和魔龙王一起直接跟水龙王决斗。后来，魔王的计划宣告失败，魔龙王被封印。魔族的行动渐趋寂静…… 一千年后，自称“天才美少女魔导士”莉娜·因巴斯诞生了。故事也从她在森林里遭遇盗贼，得到流浪佣兵高里·卡布列夫的相助开始。从此他自称为莉娜的监护人成为共同旅行的伙伴。而两人的命运又和魔王有着不可分割的关联.....
全人类被神奇的现象一瞬间石化后过了几千年—— 拥有超人般头脑、天生的科学少年·千空苏醒了。 在文明遭到毁灭的石之世界（STONE WORLD）里，千空决定要用科学的力量复原整个世界。而与此同时苏醒过来的有，以有着过人体力的儿时玩伴·大木大树为首的伙伴们，从零开始创造文明—— 从石器时代到现代文明，绝对要赶上这科学史的200万年差距！ 前所未闻的创世冒险谭，就此开幕！
