謎の“人間消失事件”に遭遇した若きジャーナリスト、東光太郎（ひがし・こうたろう）は、事件が異星人によるものだという証拠を写真に収め、恋人のイズミとともに科学特捜隊に接触するが……彼はある事件によって炎の超能力を持つ超人になってしまう。
そして、等身大のULTRAMANたちの前に、巨大な「あの」宇宙兵器がたちはだかる……。