哆啦A梦、大雄、静香、胖虎、小夫乘坐时光机来到公元前5世纪的希腊雅典。实际上，大雄他们是为了给哆啦A梦送上“世界上第一个生日蛋糕”而来的，但是大家都在眼前的帕特农神庙大闹起来。用“换装相机”快速换装成古希腊人的服饰，用“翻译魔芋”在街上漫步。 　　在街角，遇到吟游诗人用竖琴弹唱的时候。他所唱的诗是：勇士・忒修斯为了进入牛怪人・米诺陶洛斯的迷宫，帮助被收集作为祭品的人们，沿着从阿里阿德涅公主那里得到的路线逃出迷宫。但是，在漫步的途中，大雄一个人回来拿遗忘的东西，不小心错误地操作了时光机，跨越1000年的时空，到达了公元前15世纪的雅典。但是，运气不好，被带到了某个岛上…！到达的是当时海洋文明繁荣的克里特岛。难道大雄会像吟游诗人所唱的那样，被当成米诺陶洛斯的祭品献上吗!? 为了拯救大雄，哆啦A梦他们也要追溯时间，前往克里特岛的迷宫…...