OVAシリーズ『機動戦士ガンダム0083 スターダストメモリー』を劇場公開用に再編集した作品。ジオン再興を目指すアナベル・ガトー少佐は、連邦軍の基地に潜り込んで試作ガンダム2号機を奪取する。連邦軍コウ・ウラキ少尉はガトーを倒し、デラーズ・フリートが目論む「コロニー落とし」を阻止できるのか？