就在吕克·贝松提出合作之后，在动画制作合电影制作方面已经有了十几年经验的普雷沃斯特便欣然同意了。
制片人普雷沃斯特：因为吕克有在国际上发行电影的经验，他已经拍摄了很多大型的影片比如说《第五元素》所以我对他寄予厚望。
然而这部影片的拍摄工作却不太顺利，《亚瑟与迷你墨王国》经过两年的准备工作，从第三年起，才开始出现第一幅动画图像，尤其在影片准备的头两年，看不到一张关于影片的图像，这甚至让吕克·贝松一度很灰心丧气。好在感觉到这一点的皮埃尔·布菲在他情绪陷人低谷的一周后，就给他展示了影片最初几秒钟的动画镜头。就在影片紧张的筹备过程中，吕克·贝松又推出了“亚瑟”奇幻小说系列。
吕克·贝松：因为很多媒体开始向我不断地提问题，我想我应该写一本书。这样的话他们就会知道，电影的内容是什么，电影讲述的是什么。