먼 옛날 마왕수라는 사악한 괴물들이 세계를 멸망시키려고 파괴를 일삼았지만 울트라 전사들의 활약에 의해서 봉인되어 세계는 평화를 되찾았다. 시간은 흘러 현대. 괴기 현상 추적 사이트(SSP, Something Search People)의 세 사람은 도쿄에서 발생하는 수수께끼의 토네이도를 추적 중 토네이도와 함께 목격한 거대한 UMA, 바람의 마왕수 마가밧사와 만나 위기에 빠지게 된다. 그런 그들을 구한 것은 떠돌이 청년 쿠레나이 가이였다. 그 정체는 현대에 되살아 난 마왕수를 해치우기 위해 은하의 저편에서 온 울트라 전사 울트라맨 오브였다. 그는 역대 울트라 전사의 힘을 품고 있는 두 카드의 힘을 빌려 "퓨전 업"(변신)하여 마왕수에게 맞선다.