2008年に放送されたSFアニメ「マクロスF」の劇場版2部作の後編。2009年にロングランヒットを記録した前編「劇場版マクロスF イツワリノウタヒメ」に続き、新天地を目指して宇宙を旅する移民船団「マクロス・フロンティア」を舞台に、ナゾの生命体バジュラとの戦いに身を投じる少年アルトと歌姫シェリル、シェリルにあこがれる少女ランカが織りなすドラマを描く。前編と同じ、テレビ版の総監督を手がけた河森正治が監督を務める。
本作讲述的是这样一个故事:回到王立警察特殊犯罪捜査课的天才搜查官基思(キース・フリック)追寻着某个事件的犯人。该犯人是专门猎杀凶恶犯罪者的连续杀人犯,通称“Killer B”。在犯罪现场必然会刻下的“B”的文字引起了人们的注意和猜测。