在距离魔仙堡不远的地方，有着另一个魔法王国，名叫“魔法彩灵堡”，这里是一个充满色彩、充满欢乐和充满幽默感的世界。彩灵堡魔法世界仿佛就是一个无忧无虑、和平欢乐的魔法国度。直至一天，在彩灵 堡魔法王国边缘，一个黑灰色的小岛上，小岛的主人——黑咒魔王刚从长眠中醒过来。黑咒魔王为了要让黑咒岛变得更强大，他的方法就是要将彩灵堡的“色彩魔法能量”占为己有，性格怪癖的黑咒魔王派遣他的手下——黑豆兵，秘密潜入彩灵堡，偷取色彩能量。彩灵堡公主眼见自己的国民被欺负，自己又因为被神秘的咒诅变成了一只精灵而无计可施。但她怎么也想不到，竟然会有三个来自人类世界的奇怪美少女，成为她的亲密伙伴，跟她一起对付黑咒魔王。而这魔法小国和平欢乐的气氛也因为这三个从人类世界闯进来的少女而发生了很大的变化
这一切，始于突如其来的退婚……出身武道名门安诺瓦兹公爵家的千金玛丽亚（昵称：咪咪），虽是最小的孩子，却因展现出“武术的才能”而被当作继承人来培养。然而随着弟弟的降生，这个职责突然就卸下了……虽然父亲严令要找个优质金龟婿，可穆罗王国内那些显赫的贵族公子早就名草有主了。走投无路之下，她投奔远房亲戚艾达，前往邻国鲁比尼王国留学并积极相亲。谁知在皇家学院的毕业派对上，素未谋面的雷纳托王子竟当众宣布解除婚约——这桩婚事她压根就不知情！明明连婚约都还没订下，玛丽亚却惨遭悔婚？！她的相亲之路将何去何从？武力派大小姐的爆笑恋爱喜剧正式开演！！
充满诱惑的繁华大都市，魔兽横行其间，为非作歹。魔戒法师赤座（斎藤洋介 饰）、Shiguto（倉貫匡弘 饰）、烈花（松山メアリ 饰）奔波在城市各个阴暗角落，与邪恶的魔兽进行着艰苦卓绝的战斗。与此同时，追踪魔兽使徒的冴岛钢牙（小西遼生 饰）也来到了这里。据说，七使徒之一的卡露玛（原紗央莉 饰）附身于一面镜子之中，它可以照见人们心底最隐秘的欲望，继而吸取他们的生命力。卡露玛藏在一座夜店内，时尚男女自甘堕落，任凭生命之花在纵情狂欢中凋谢。钢牙察觉到卡露玛的诡计，一场新的正邪之战拉开了序幕…… 本片为深夜特摄剧《牙狼》系列的首部3D电影版。
漫画第14卷（2019年11月1日发售）的动画BD同捆版收录时长25分的OAD。
