哆啦A夢、大雄、靜香、胖虎、小夫乘坐時光機(jī)來到公元前5世紀(jì)的希臘雅典。實際上，大雄他們是為了給哆啦A夢送上“世界上第一個生日蛋糕”而來的，但是大家都在眼前的帕特農(nóng)神廟大鬧起來。用“換裝相機(jī)”快速換裝成古希臘人的服飾，用“翻譯魔芋”在街上漫步。 　　在街角，遇到吟游詩人用豎琴彈唱的時候。他所唱的詩是：勇士?忒修斯為了進(jìn)入牛怪人?米諾陶洛斯的迷宮，幫助被收集作為祭品的人們，沿著從阿里阿德涅公主那里得到的路線逃出迷宮。但是，在漫步的途中，大雄一個人回來拿遺忘的東西，不小心錯誤地操作了時光機(jī)，跨越1000年的時空，到達(dá)了公元前15世紀(jì)的雅典。但是，運(yùn)氣不好，被帶到了某個島上…！到達(dá)的是當(dāng)時海洋文明繁榮的克里特島。難道大雄會像吟游詩人所唱的那樣，被當(dāng)成米諾陶洛斯的祭品獻(xiàn)上嗎!? 為了拯救大雄，哆啦A夢他們也要追溯時間，前往克里特島的迷宮…...