Production I.Gが制作、ニトロプラスの人気脚本家・虚淵玄がシリーズ構成、「鋼の錬金術師」「コードギアス　反逆のルルーシュ」といった人気作品で演出を手がけてきた村田和也が監督を務め、2013年4～6月にテレビ放送されたオリジナルSFアニメーション「翠星のガルガンティア」の続編となるOVA前編。愛機チェインバーとの別れから約半年。大海原を行く船団ガルガンティアで、仲間たちとともに新たな人生を踏み出していたレドは、サルベージチームの一員として働くかたわら、失われた旧地球文明の痕跡をたどっていた。そんな彼の前に、かつての上官クーゲルの船団からやってきた少女リーマが現れ……。OVAの新キャラクターとして登場するリーマ役の声優は、NHK連続テレビ小説「あまちゃん」にも出演した水瀬いのり。

　　こんな未来があったらいいな、と思わず言いたくなるような近い将来のとある港町――萌桜町。
　　町の顔ともいえる電子機器メーカーの大手ＡＭＢカンパニーが、動物によるアニマルセラピーならぬ
　　美少女アンドロイドによる萌えセラピー効果を狙いとした新サービス、『萌えＣａｎちぇんじ！』をスタートすることが発表され、
　　おおいにわき返る町の一角でその広報を担当する、通称「ナビ嬢」に選ばれた喜屋武知恵と萌木杏奈は今日もリハーサルに励んでいた
　　――といってもノリノリなのは知恵だけだったが。そんな二人の仲睦まじい（？）様子を物陰から伺う人影が。
　　不思議な力を発揮するスマートフォンや食べたらびっくりのケーキ屋さんに迷いこんじゃったりと、
　　二人のまわりでは次々とトラブルが巻き起こっていく。裏で暗躍する（？）謎の二人組もいて……
　　人気携帯ゲーム『萌えＣａｎちぇんじ！』の世界観を、キャラクターたちのひと騒動を通して描くフレアイパワフルコメディＯＶＡ。
　　──世界は萌えで変革する──