从鬼的尸体中诞生的少年，手持名为“鬼切丸”的日本刀。渴望成为人类的少年深信斩尽所有魔鬼后自己就会变成真正的人类，但由人类的悲、憎、怨等负面感情衍生的魔鬼岂能斩尽杀绝？追踪着世间漂浮的鬼气，少年继续着与魔无止境的战斗。

故事发生在遥远的月球之上，彼时，那里已经变成了适宜人类居住的星球。某日，来月球旅行的遥大地（松冈洋子 配音）邂逅了名为“兔人”的月球种族，他们告诉遥大地，他们位于月球内层的星球遭到了邪动族的侵略都和霸占，为此，他们踏上了寻找能够对抗邪动族的勇士的旅程。 　　让兔人们没有想到的是，遥大地竟然就是他们要找的光明魔动战士，通过魔法阵，遥大地召唤出了地之魔动王。之后，召唤出风之魔动王的山本加斯（松田辰也 配音），召唤出水之魔动王的玛利乌斯（安达忍 配音）等人纷纷登场，一行人来到了圣地路那，准备在那里展开一段惊心动魄的奇幻旅程。

风和日丽的日子里，人们按照日常习惯工作生活着，教堂里正在举行着婚礼，亲友们都为俩人喜结连理而高兴着。突然，一阵风吹了过来，奇怪的事情发生了，人们似乎都失忆一样，马路上到处是横冲直撞的汽车，天上的直升飞机失去控制而坠毁了，人们彼此都不相认识，忘记了自己的名字，甚至忘记了怎么说话。随着时间的推移，事态越来越失控了，因为事物的短缺，人们开始了自相残杀，人类几千年的文化突然间就荡然无存了，都被那阵和煦轻柔的风带走了。 　　男孩阿渡（矢尾一树 配音）的智力退化到了婴儿阶段，在仅有未失忆少年乔尼的帮助下，他开始学习和认知，智力慢慢变成了正常人的水平，而乔尼的身体每况愈下，最后还是撒手人寰了。阿渡打算弄清楚那阵失忆之风背后的秘密，他从旧金山出发，横贯北美大陆到纽约， 沿途寻找地球所有人失忆的原因…… 　　本片改编自菊地秀行同名小说《随风而逝的记忆》。