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