復活した“フラメンコガールズ”達の協力も得て、総理との戦いに決着をつけた正義。しかし政府が本当に倒そうとしていた敵、それは正義達ヒーローではなかった。その敵の名はフラメンコ星人。秘密裏に世界各国を侵略してきた彼等は次なるターゲットを日本に定めた。戸惑う正義達をしり目に、フラメンコ星人は“サムライフラメンコ”単身で交渉に赴くことを要求する。
