故事发生在一个名为魔仙堡的魔法世界之中，在这里，魔仙们运用她们所学习到的魔法知识来帮助遇到困难的人们。然而，在这里还是存在着一部分邪恶的魔仙们，她们利用黑魔法来获取利益，破坏世界和平。黑魔仙小月从魔仙小蓝那里偷得了魔仙彩石，这是魔仙们力量的源泉，拥有了魔仙彩石，便可以学习仙界的最高魔法。 带着魔仙彩石，小月躲藏于人类世界之中，为了不让魔仙彩石的力量危害人间，小蓝紧随其后。人类少女凌美琪和凌美雪意外的发现了躲藏在八音盒中的小蓝，三人之间结下了深厚的友谊。小蓝教会了美琪和美雪魔法，两人亦加入了寻找魔仙彩石的队伍中。
元藏是天选伏魔师后人，十余年前魔族势力陆王手下的狐娇率兵前来为夺取大胜将伏魔师灭族，父亲临死前将幼年大胜与金箍棒托付给了自己的儿子元藏。逃走后的元藏继承了父亲遗志在人界降妖伏魔守护一方太平。大胜成年后两兄弟便踏上了为父复仇的道路，而在这过程中兄弟两遇到了仙界使者小八与阿沙，在得知神魔大战的故事和自身的宿命后，两兄弟与众人毅然决然结伴而行，踏上了寻找七十二元神碎片复活斗战胜佛的征程。
