《天外者》以五代友厚與坂本龍馬被追趕的場面開場，田中解釋：「日本時代劇很注重起承轉合，電影前半段會先詳細說明背景，才進入重點，但《天外者》一開始就進入了故事之中，以動態的方式呈現，利用這群年輕人奔跑被追趕的模樣帶起整個故事的節奏感。」
過往看時代劇，可以發現作品會針對登場的歷史人物作字幕的介紹，但田中和小松討論後，決定走有些「不親切」的方式，拋下這些字幕。「我們希望即使觀眾不清楚歷史，也能理解這是一個男人與三位友人懷抱改變日本夢想的故事，這樣就夠了，剩下的可以透過劇情慢慢摸索。活在那個時代的年輕人，帶著怎樣的想法改變這個國家？我和小松都認為他們的思想才是重點，也必須傳遞給觀眾。」
電影《天外者》總製作費為2.75億日圓（新台幣約7,400萬元），五代的故鄉鹿兒島縣全力支援，當地的鹿兒島電視台主導此企劃，縣內更有30多家企業出資贊助。至於電影拍攝，主要在京都松竹片廠進行。
田中說明：「松竹片場是為了拍時代劇建造的片場，歷史超過70年，有開放式布景，並集結殺陣師、假髮師、化妝師等時代劇所需的專家。」要呈現江戶時代庶民的生活風景、遊廓（風化場所）等樣貌，松竹片廠最合適。但江戶末期準備迎接明治的街景，則選在同樣位於京都的東映京都片場取景。此外，還到神戶借洋樓拍攝，到鹿兒島縣、長崎縣拍空景畫面。
片中使用大量的特效後製，「因為預算有限，希望以CG和視覺效果彌補不足，拍攝時得不斷思考實景及後製的搭配。」電影花2個月殺青，但特效後製作業長達5個月。
