在这次的故事中，火星娃和他的小伙伴们一起驾驶机器人，与魔狼军团进行了新一轮的战斗。自从魔晶岛的历险之后两年，小星和阿左等人都回到了现代的地球，在阿左居住的城市中平静的生活着。大家都以为从此可以过上安静平和的生活。谁知，来自火星的侵略者魔狼和他的手下邪恶博士伽玛、爪牙肥蛋、大头鸡等依然潜伏在地球上。他们以一家生产玩具的工厂为掩护，实则却在地下建立了一个秘密的基地。这些邪恶的入侵者觊觎着不知隐藏在何处的神秘魔力水晶，妄图凭借着魔力水晶的力量实现自己统治全宇宙的野心。
阿斯特拉金斯历7247年，Kilico和Fiana进入“Called Sleep”睡眠32年后被再度唤醒后发生的故事。
小仓夫妇19年前约定等孩子满20岁就离婚。完全忘记约定的丈夫小仓涉依旧我行我素地生活，而将此视为郑重承诺并以此为精神支柱的妻子小仓杏，则在日常生活中逐渐动摇。某个暴雨夜，因附近河流即将泛滥，夫妇与其他住户共度一夜，自此他们的日常生活开始悄然改变。
在梦原国的国庆日时，本来是一片祥和的节日气氛。突然，天色为之大变，位于梦原海水下面的邪灵城里，邪灵王指示许多怪兽向故事世界发动袭击。为了避免国家受到破坏，梦原的统治者——波拉公主，派出了她的十二勇士，即十二生肖守护神来保护梦原国。守护神们各有各的性格和特点，他们在彼此协作中穿越时空，来到了被破坏的故事世界，找出邪灵，竟而恢复世界的原貌。在这些故事中，穿插了大量我们已十分熟悉的童话故事。像是《彼得潘》、《龟兔赛跑》、《灰姑娘》、《桃太郎》等。这些故事经过加工之后，成了这里的童话世界，既熟悉又有新意。 本片改编自池田仁男的同名漫画。
