Muzyka Za muzykę odpowiadał Akira Ifukube, któremu zapewniono dosyć dużą orkiestrę, prawdopodobnie jego największą jak dotąd w jego karierze filmowej. Kompozytor wykorzystał tę samą instrumentację w partyturach Godzilli i Rodana – ptaka śmierci, ale z następującymi dodatkami i różnicami: Ifukube wykorzystał dwa typy puzonów (tenor i bas), dwa rodzaje tuby (bas i kontrabas), sarusofon, wibrafon i, jak w Rodanie – ptaku śmierci, dwa fortepiany.
Ścieżka dźwiękowa filmu została zaprezentowana w systemie dźwiękowym Perspecta, jako pierwsza z filmowego dorobku Ifukube.
Realizacja Tajemniczy przybysze byli pierwszym filmem tokusatsu kręconym w standardzie TohoScope – będącym odpowiedzą Tōhō na amerykański CinemaScope, jak i pierwszym filmem szerokoekranowym Hondy. Został nakręcony w kolorze i zapisany na taśmie Eastmancolor. Za efekty specjalne odpowiedzialny był Eiji Tsuburaya.
Wykorzystano także prawdziwy sprzęt wojskowy Japońskich Sił Samoobrony do części scen, a także sześciuset żołnierzy jako statystów.