《小牛向前冲》片中构建了一个充满想象力的“派乐达”世界，以勇敢智慧的大角牛为主人公，在这个世界中展开了一段具有魔幻色彩的冒险之旅。据该片编剧袁志发介绍，这部动画片是一个励志故事，“大角牛”由于自己天生牛角比别人大，因此很自卑，在后来和小伙伴一起与牛魔王等妖怪的争斗中，慢慢成长起来，变成了一只自信的小牛。
纱名（大和田仁美 配音）自幼生活在“研究所”中，从未涉足过外面的世界。她拥有能够任意改变周遭物体的超级能力，因此被当做“危险品”一般受到重重监护。某日，再也忍无可忍的纱名逃出了研究所，随即遭到了组织的追捕。无处可去的纱名在走投无路的境遇下遇见了名为㭴村藏六（大冢明夫 配音）的老者，善良的老人收留了纱名。藏六和孙女早苗（丰崎爱生 配音）过着相依为命的生活，如今家中多了一个女孩，生活倏地热闹起来。和纱名一起逃出来的，还有个性大大咧咧自由奔放的雏雾朝日（藤原夏海 配音）和她的双胞胎妹妹雏雾夜长（鬼头明里 配音），女孩们所要面对的，是步步紧逼的研究员以及她们扑朔迷离的身世。
在一片终日不见光明的大陆“琥珀之地”上，有一个神圣的职业——信蜂。在这片人工太阳照耀不到、蔓延着黑暗的危险之地，信蜂赌上性命也要为国民递送重要的“信件”。高修（福山润 配音）就是一名优秀的信蜂，这天他要送递的“信件”是一名叫拉格（泽城美雪 配音）的少年。拉格的母亲于某日被一群陌生人强行带走，拉格的母亲将他作为信件，送往外海小镇的婶婶家。运送途中，拉格为高修那颗坚强而温柔的心所吸引。因为崇敬高修，拉格决心要成为一名优秀的信蜂。12岁时他通过考试成为信蜂，却意外发现高修已经不再是信蜂，而且失去了“心”，下落不明。拉格踏上信蜂之路，递送着人们“心”和“希望”的信件，他要找到高修……
在人界，存在着从人们的梦想和希望中横溢而出的力量“纯心”。纯心对魔法界而言，是力量的源泉。邪魔界的邪魔男爵企图征服魔法界，组织起“邪魔邪魔团”（无理太郎、无用子、无望之丞），开发出让人放弃梦想的“放弃之石”，来到了人界。 为了阻止邪魔界的野心，为了保护人们的梦想和希望，魔法界的魔法教母，将提娅拉派往人界。提娅拉经营的宝石商店成为了连接魔法界与人界的桥梁。 提娅拉所带来的魔法战士美月与凛和精灵・魔可喵一起把因“放弃之石”而堕落的人类“弃梦者”净化
