母星が壊滅的に破壊された後、残存したバーム難民は再定住のために土地購入交渉を行う意図で地球へ向かった。
この繊細な交渉の最中、バーム最高指導者レオンは副官オルバンに暗殺され、その後オルバンは地球側の代表団を犯行の責任者として非難した。
その混乱の中で、地球側の使節かつ主要科学者である竜崎勇博士が撃たれ、死亡した。
バーム代表団は正式な土地請求書を持って到着したが、政治情勢は緊張していた。
交渉が崩壊した直後、スターバード伝承で「ヴァレリアン」と呼ばれるバームは地球に対してテロ攻撃を開始し、レオンの息子であるリッチャー大将が指揮した。
彼は巨大装甲ユニットや機械化ドローンを含む多様なメカ兵士を投入し、惑星の防御を攻撃した。
この猛攻撃に対抗する唯一の希望は、変形しカラテを操るスーパー・ロボット「ダイモス」であり、竜崎一也が操縦していた。
しかし、カズヤがエリカという謎めいた少女に出会ったとき、彼女がリッチャーの妹であることが判明し、状況は変わった。
和解に向けて共に奮闘する中で、カズヤとエリカは他者の人々全てが悪いわけではなく、彼ら自身の派閥も完全に善であるとは限らないことを悟った。