『超時空要塞マクロス』の人気を受けて、1982年末にテレビシリーズの放送延長とともに映画化企画が浮上。1983年から1984年にかけて、後番組『超時空世紀オーガス』の制作と並行して準備が進められた。監督はテレビシリーズのチーフディレクターを務めた石黒昇と、メカニックデザイナー出身の河森正治が共同で担当。河森はテレビシリーズ第17話「ファンタズム」や第27話「愛は流れる」の演出（「黒河影次」名義で絵コンテ担当）を認められて抜擢された。ストーリーは河森の初期構成案をもとに富田祐弘が準備稿を執筆。これと河森が描いたイメージボードを元に、石黒と高山文彦が絵コンテを切り、河森が最後に全体のトーンをまとめるというプロセスで構成された。公開当時はテレビアニメのダイジェスト映像をもって劇場版とする作品が多かったが、本作は全編新作フィルムとして制作された。「アイドル歌手リン・ミンメイの歌によって文化を知らない異星人との星間戦争に決着がつく」というコンセプトを保ちつつ、テレビシリーズ第27話「愛は流れる」までのエピソードを再構成。敵が男のゼントラーディと女のメルトランディという2種族に分かれて争い続けていることや、クライマックスで流れる歌が太古の流行歌であることなど、設定を大きく変更した。河森は作品のテーマについて、「生まれも育ちもちがう複数の人物が、その差を乗り越えてひとつになり得るか」と述べている。その世界観を視覚化するため、宮武一貴がデザインラインを再編し、現用兵器的な地球系、深海生物的なゼントラーディ系、無機工学的なメルトランディ系に色分けした。また、「デカルチャー」などの異星言語を考案し、画面に翻訳テロップを付けるという手法を用いている。キャラクターデザインにおいても、前述の宮武のデザインラインの系統に沿ってリメイクされ、劇場で視聴する際の角度も考慮した頭身へと変更（特に地球側キャラクターが顕著）された。作画では美樹本晴彦（地球側キャラクター）、平野俊弘（異星人キャラクター）、板野一郎（メカアクション）ら作画監督が中心となり、テレビシリーズの代表的な話数よりもさらに絵の密度を上げるとともに、スケジュールなどの問題により維持できなかったクオリティの統一を図ることを目標とした。キャラクターのタッチはじっくりした芝居の「間」にこだわるという演出意図から、テレビシリーズよりも落ち着いたものに変更された。また、空中戦シーンでは大気圏内と宇宙空間での機動の違いや、パイロットごとの操縦の個性の違いを表現している。音楽では作曲家の羽田健太郎が新規にBGMを作曲。作中のシーンに合わせて、ミンメイ役の歌手飯島真理が歌う劇中歌を配置している。加藤和彦、安井かずみ夫妻が提供した主題歌『愛・おぼえていますか』は、劇中においてもクライマックスの大戦闘を終結に導くキーナンバーとされた。
元々の名前はコノン。青年期にユスティニアノス2世の植民政策でトラキアへ移住した。彼の初期の経歴は不明な点が多い。9世紀の年代記作者テオファネスによると、失脚したユスティニアノス2世が再起を図るべく705年にコンスタンティノポリスを目指して行軍した際、帝位奪還に協力した功績で取り立てられるようになったという。だが彼はユスティニアノスから疑念をもたれて辺境のコーカサス地方に左遷させられた。また後代の史書によると、コーカサス地方から帰還した時にはアナスタシオス2世時代になっていたという。一方同じく9世紀の年代記作者であるゲオルギオスによると、南イタリアに艦隊司令官として派遣されているともいう。一般にはテオファネスの報告が紹介されることが多いが、しかし不自然な点も多い。おそらくはコーカサス地方から帰還した後、南イタリアに派遣されたのだろう。またそれ以外にも、テマの何らかの官職に就いていた可能性が印章資料の分析から指摘されている。経歴が明らかなのは、アナスタシオス2世によってテマ・アナトリコンの長官に任じられて以降である。この時期にはウマイヤ朝の軍がすでに小アジアに侵入してきており、イスラーム軍の司令官であるマスラマ（アブドゥルマリクの息子）がアナトリコンの中心都市であるアモリオンに迫っていた。だがレオーンは計略によってマスラマの軍を一旦後退させたあと、テマ・アルメニアコンの長官で盟友のアルタヴァスドスとともにコンスタンティノポリスに向かった。コンスタンティノポリス対岸のクリュソポリスに到達すると、コンスタンティノポリス総主教のゲルマノス1世らがテオドシオス3世を退位させ、レオーン3世として即位した。レオーン3世が即位してまもなく、マスラマの軍がコンスタンティノポリスに到達し、8月15日から第二次コンスタンティノポリス包囲戦を開始した。これに対し、レオーン3世は金角湾の入り口を鎖で封鎖する一方、時には自ら艦隊を指揮してイスラームの補給艦隊を撃破している。補給が滞ったこともあってウマイヤ朝の軍は窮乏し、レオーン3世の要請によって南下してきたブルガリアの軍にも悩まされた。結局ウマイヤ朝の軍は718年8月15日に撤退を開始した。これ以降後代のオスマン帝国の時代まで、イスラーム軍によって首都が包囲されることはなかった。即位後しばらくは、テマ・シチリアにおける反乱や、719年のアナスタシオス2世の陰謀などもあったが、徐々にレオーン3世の政権は安定していった。レオーン3世は盟友のアルタヴァスドスをそれまで陰謀の中心になっていたテマ・オプシキオンの長官に任じて、小アジアのテマを把握する体制を整えた。なお、かつてはレオーン3世の時代にテマ・アナトリコンからテマ・トラケシオンが分割されたと考えられていたが、現在ではこの見解はほぼ否定されている。陸のテマには手を付けなかったが、レオーン3世はオプシキオンと同じく陰謀の温床となっていた帝国艦隊の分割は実行し、小アジア南部にテマ・キビュライオタイが設置されている。このように帝国側の体制が整っていったことや、ウマイヤ朝が徐々に衰退していったこともあって、730年代以降はウマイヤ朝の小アジア侵攻が大きな成果を生まなくなっていく。そして740年にはアクロイノンでウマイヤ朝の軍から決定的な勝利を奪い、以後小アジアへの侵攻は激減する。一方、イタリア方面ではシチリア島で艦隊の強化を進めてチュニスから襲来するイスラーム艦隊に対抗するも、イタリアで重税を課したこともあってイタリア北中部での統治力は揺らぎ、732年頃には一時ラヴェンナがランゴバルド王国のリュートプランド王によって制圧されてしまう。内政面では、『ローマ法大全』の要約・改訂版である『エクロゲー』（中世ギリシャ語読みではエクロイ。「法の抜粋」の意）と呼ばれる法律集を741年（あるいは726年）に発行した。また、レオーン3世はイコン崇敬を異端であると見なして726年にイコン崇敬の禁止令を出し、聖像破壊運動（イコノクラスム）を開始し、かなり厳しい弾圧を強いた。