導演魏德聖的《台灣三部曲》日前剛與台南市政府簽約，確定將把電影主場景建造於台南後壁烏樹林，許多場景都需採實景拍攝，魏德聖說：「2016年《52 Hz I Love You》拍完才開始著手這個大計畫，首先找大範圍的主場景，原本鎖定在台南安南區的天馬電台那塊地不適合，隨後找到後壁，如果那塊地沒敲下來，找其他場景也沒用」。
除了主場景之外，17世紀台灣的風土民情是少不了海洋和茂密的紅樹林風貌，於是魏德聖開始了一趟尋找紅樹林的旅程，除了台灣外，也遠赴馬來西亞、日本沖繩諸島田調勘景，規模浩大。魏德聖回憶：「台灣紅樹林溼地由於是保護區，不准人實際走進去拍，我也明白不可能挑戰法律，加上片中是呈現當時原始高大的紅樹林，人們可以在裡頭奔跑穿梭，時至今日台灣也沒有這樣的生態」。
魏德聖當時放棄台灣的紅樹林後，輾轉透過電影《輝煌年代》的導演周青元介紹，來到緯度較低的馬來西亞紅樹林勘景。他無奈地說：「結果那裡樹叢太大、太過壯麗茂盛，而且當地環境相當不利於拍攝，蚊子多，因為臨近豬舍，所以排泄物也多，更不用說拍一拍還有鱷魚出沒！」而周元青也對他說這些地方因有大型開發進駐，時常一個轉眼就被夷為平地。這個不定時炸彈也讓魏德聖停住腳步，想再找更適合的地方。
魏德聖正愁沒有適合的紅樹林場景時，在大阪電影節巧遇紀錄片《海的彼端》導演黃胤諭，一聊才發現常駐沖繩的黃胤諭有許多私房景點，他也成為該片的沖繩場景協力，協助勘景大小事。魏德聖說：「實際走訪了沖繩的西表島和石垣島，發現紅樹林棲息地太乾淨、漂亮了」。然而事情一波三折，該地為石虎的親戚、沖繩瀕危物種「西表山貓」棲居處，讓本來快成的好事又被打一槍。
所幸貴人多的魏德聖，經人介紹知道了沖繩一處飯店的私人實有地擁有大片紅樹林，「本來很沮喪了，沒想到一過去看，哇！那真是太適合了，紅樹林退潮後不是泥濘，是可以讓演員奔跑的沙地，現場還有紅樹林學者說明這裡的植物品種和台灣一模一樣，讓我很振奮，也終於找到場景了！」
跑遍世界各地的不只紅樹林，17世紀古荷蘭商船的結構細節也不得馬虎，他說：「我跑去荷蘭2次，與當地船博物館談合作，和他們請教傳構造等問題。第一次看的時候還在劇本階段，因為不清楚所有結構，所以田調回來的照片根本沒辦法使用。第二次去取經、還買了模型回來，才把分鏡及演員動線設計好」。
他更補充，除了西洋大船，他也曾到澎湖的博物館了解明朝時期的東洋船隻設計，未來電影將重現1628年的「濱田彌兵衛事件」荷日漢火爆衝突，「很難想像台灣這塊土地發生過這些事，透過該事件突顯電影角色性格，並呈現當時台灣的多元族群」。
