在巴黎，纳粹分子渗透到城市，奥地利难民医生爱上了一个神秘的女人。可第二次世界大战的爆发预示着这段爱情并不顺利！。物語はヒロイン・歌姫のひとり、シェリル・ノームのマクロス・フロンティア船団来訪に始まり、おおむねテレビ版第7話までの展開をたどるが、テレビ版終盤の要素も多く加わっている。。
