《魔法少女奈叶》是由2001年出品的十八禁游戏《三角心3 莉莉卡露玩具箱》上的14话小型剧上改编而来的电视动画。在动画情报杂志《Megami》2004年6月号上，发表了《魔法少女奈叶》动画放送情报。在制作动画时担任原作与剧本的都筑真纪亲自重新整理故事，更换全部配音员。电视动画于2004年10月1日在岐阜放送上首播，全13话。在中国台湾由
MOMO亲子台于2006年10月25日首播，而在中国香港则由
香港有线电视儿童台2008年7月5日起播放。另有轻小说版《魔法少女奈叶》全1卷，同样由都筑真纪执笔，由日本的学习研究社出版，中国台湾地区由台湾角川代理发行。
主角高町奈叶是个平凡的小学三年级女生，与好友在如同日常作息的前往补习途中，发现了从异世界米德其路达来的雪貂尤诺·斯克莱亚。他利用心灵感应告诉奈叶，他来到这个世界的理由是为了回收他所挖掘到的太古遗产（平行次元中的高度文明的遗产）“圣石之种”。奈叶为了保护可能因为圣石之种暴走被破坏的城镇，决定代替尤诺出面回收。不料，这却只是一连串事件的开端。他们遇见，与他们一样目的，因为回收圣石之种而出现的谜样金发少女魔导师到底是……
中国台湾地区的DVD发行起初由胜利国际多媒体股份有限公司代理，但因为《魔法少女奈叶》的国语版版本不规范的问题，放弃了对本片的代理，该公司后于2009年4月29日停业。此后由柏斯有限公司代理发行。
2006年11月10日，《魔法少女奈叶》的500套DVD限定版开始发售，其中每套包括5张DVD、进口空盒、精装BOX、精美海报、典藏纸袋等。第一部无印版的DVD全五套包装并收录13话集外，售全套价为2000元新台币。