時は近未来の地球。 地球へと飛来した地球外生命体により、人類は絶滅の危機を迎えていた。 人間に寄生し、恐るべき怪物に変貌する地球外生命体ストレンジャーは、地球の新人類として侵略を企てるも、各国の政府によって密かに強化された超人兵士エクシーダーによって次々と倒されていく。 エクシーダーの一人であるカイルは、恋人のマオリや新たな仲間達と共にストレンジャー達を退治していくが、その戦いの背後に上層部の陰謀を知る事となる。