大雄正在为暑假作业画一幅画，突然，一幅画在他面前掉了下来。哆啦A梦用他的秘密道具探索画作内部时，遇到了神秘女孩克莱尔。哆啦A梦和他的朋友们接受了她的请求，出发前往阿尔托利亚公国。

但出乎他们意料的是，他们发现自己来到了一个中世纪的欧洲世界。在那个世界里，据说有一颗名为“阿尔托利亚蓝”的神奇宝石正沉睡在某个地方。哆啦A梦和他的朋友们一起寻找这颗神奇宝石的秘密。