神秘の星、D60(リューシー) 。ここは、この星の守護神・コスモビーストと契約し、その力を宿して戦う幻の宇宙拳法・コスモ幻獣拳発祥の地。記憶を失い、この星に一人流れ着いたウルトラマン、その名はレグロス。彼は、コスモ幻獣拳闘士・高速凍豹拳のスピカに拾われ、総師マスターアルーデのもとで、修行を始める。同門の兄弟子・ディアスや、出稽古に来ていたL77星の王子・ウルトラマンレオとの鍛錬の中で、レグロスは徐々にその才能を開花させ始めるが・・・

D60に、マグマ星人侵略軍団の魔の手が迫る！かろうじて第一陣を退けたコスモ幻獣拳闘士たちだったが、大きな痛手をうけてしまう。己の力不足を知ったレグロスは、コスモ幻獣拳のはぐれ者・火炎赤龍拳のトゥバーンと、隠れて修行に励む。L77星を滅ぼし、D60を我が物にせんと兵を進めるマグマ侵略軍提督・ヴォルカンの魔手から、レグロスたちはこの星の平和を守ることが出来るのか？！