宇宙からのメッセージ
売ります」というから、その情熱を買って、新境地開拓の意味もあって製作を決断したと書いている。1973年ごろから「広大な宇宙を舞台に大チャンバラ映画をやってみたい」と夢を膨らませていた深作欣二と渡邊亮徳テレビ事業部長をヘッドとする平山亨プロデューサーなど、宇宙SFプロジェクトチームがドッキングし、「やるからには世界に通用する一級のSF映画に仕上げる」と岡田社長が決断し、GOサインを出した。『宇宙からのメッセージ』の実質的な始まりはここからである。平山が親交が深かった伊上勝に今度は『惑星大要塞』の題名で脚本を依頼。一時使用された『惑星大要塞』や『宇宙大要塞』という仮タイトルは後述する1977年大晦日の日本語タイトル一般公募の中にあったもの。1977年11月の文献に『遊星からのメッセージ』と書かれたものがある。より大きな特撮ステージが必要と判断され、東映東京撮影所製作の予定が東映京都撮影所へ変更された。東映京都の大作となったことで岡田社長から「監督を深作欣二に代えろ」と指示が出て、深作は『柳生一族の陰謀』撮影中に監督オファーを受け、佐藤肇から深作に監督が交代し、深作が伊上脚本を一蹴、『柳生一族の陰謀』で組んだ松田寛夫に脚本を交代させた。またすぐ作れということで、テレビ部の平山プロデューサーだけでは手に負えないと、岡田裕介がプロデューサーとして参加。岡田は『動乱』(1980年)を準備中であったが、途中参加ながら本作品が東映での初プロデュース作となる。1978年のゴールデンウィーク映画として、1977年秋に本作品の制作が正式に決定した。邦題より海外用タイトル「Message from Space」が先に決まった。
製作費は10億円を予定したがかなりオーバーしたとされる。特撮の矢島信男によると、当初予算が10億円の大作とはいえ本編も豪華だったので遣り繰りにも限界があり、自ら東映本社に足を運んで追加予算の交渉も行ったという。公開当時の文献は製作費10億円と書かれたものが多く、東映ビデオでも10億円と記述している。総製作費15億円とする文献もあるが、10億円はかかってないとする文献もある。製作費の半分を東北新社に出させた。15億円とする文献は東映、東北新社以外にもTBSや、アメリカのユナイテッド・アーティスツも出資したとしている。