影片架构在一个充满阴影和灰暗色彩的超现实主义世界中，剧情的主角是两个没有提及名字的少年（根津甚八 配音）与少女（兵藤真子 配音）。少女随身带着一颗神秘的蛋，她花许多的时间在某个歌德式的死城里搜集各式瓶子与手工艺品。
Production I.Gが制作、ニトロプラスの人気脚本家・虚淵玄がシリーズ構成、「鋼の錬金術師」「コードギアス 反逆のルルーシュ」といった人気作品で演出を手がけてきた村田和也が監督を務め、2013年4～6月にテレビ放送されたオリジナルSFアニメーション「翠星のガルガンティア」の続編となるOVA前編。愛機チェインバーとの別れから約半年。大海原を行く船団ガルガンティアで、仲間たちとともに新たな人生を踏み出していたレドは、サルベージチームの一員として働くかたわら、失われた旧地球文明の痕跡をたどっていた。そんな彼の前に、かつての上官クーゲルの船団からやってきた少女リーマが現れ……。OVAの新キャラクターとして登場するリーマ役の声優は、NHK連続テレビ小説「あまちゃん」にも出演した水瀬いのり。
本作は社会に適合できない女子高生殺し屋コンビを主人公にした青春バイオレンスアクション。高校卒業後は“オモテの顔”として社会人にならなければいけない2人が、公共料金の支払いやアルバイトなど、社会の公的業務や理不尽な人間関係に揉まれていく日常が描かれる。
