「ベーグータの王を、殺しなさい」 祖父は死に際、王を屠れと言った。 天より降りし異形の生物、ベーグータ。突如として惑星に降り立った奴らは、瞬く間に人類の天敵と化した。生存を懸けた戦いが各地で行われ、人類は消耗していった。 しかし、唯一の対抗策は未だ残されていた。古来より人類を陰ながら支えていた、魔法である。 星天魔法の使い手であるステラ・マルチノフスカーは、祖父の遺志を継ぎ、王を屠る旅に出る。