OVAシリーズ「機動戦士ガンダム　スターダストメモリー」をベースに、新作映像も加えて再構成した劇場版。ガンダム試作機を操縦することとなるコウ・ウラキ少尉、ガンダムのシステムエンジニアであるヒロイン、ニナ・パープルトン、試作ガンダムを奪取するジオン残党のアナベル・ガトー少佐を軸とし、ファーストガンダムと続編「機動戦士Zガンダム」の時代を舞台に物語が展開する。
ジオン復興を掲げるデラーズ・フリートが地球連邦に宣戦布告した。彼らの星屑作戦を阻止するため、連邦軍が立ちはだかり、再び戦争が始まる。「Z」のメインとなる組織、エゥーゴ、ティターンズ設立への各人の思惑も絡み、物語は複雑になっていく。時代的に一年戦争後だが、ファンサービス的展開を楽しむためには「Z」の後に鑑賞することをおすすめする。（田中 元）
OVA「機動戦士ガンダム0083 STARDUST MEMORY」全13話をベースに約5分の追加映像を加え、再構築したSF長編作品、待望のDVDリリース!!
OVAを再構築した本作品は、約5分の追加映像と、ドルビーサラウンド化でハイブローな魅力を高密度に凝縮！