故事以江户时代后期为舞台，最强死刑犯忍者「画眉丸」为了能再次与最爱的妻子见面，与处刑人「山田浅右卫门佐切」一同前往被称为极乐净土的小岛，找寻「不老不死的仙药」以换取无罪释放，并在岛上与神秘的怪物以及其他死刑犯互相残杀。
人类小女孩可可偶然穿越来到了月球一个叫做梦月乐园的地方。在这里，她结识了一群活泼可爱、个性迥异的梦月精灵，并在国王的请求下当了梦月精灵们的精灵导师，赋予魔法，教导小精灵们学习和成长，承担起解除危机拯救梦月乐园的重任。在可可的领导下，小精灵们懂得了许多道理，也学会了许多技巧和道理，在轻松、愉快的气氛中，可可、艾梦等小精灵一起成长，成为了朋友。 随着时间的推移，秘宝一件件被找到，传说中的危机也将渐渐浮出水面，或许有一天，可可和艾梦会面临更大的挑战，那时，她们将勇敢、坚强上网带领梦月精灵们共同守护梦月乐园。 该片以唯美的画面、细腻的感情，被称赞颇具日本动画名人宫崎骏的风范。该动画找到科幻和现实的对接点、共同点，用较为娱乐、轻松、活泼的方式演绎科幻的魅力。
