かつて動乱と狂気の時代を治めた伝説の王。 八つの王具と共に、自らの背を民に示し続けた名君が自殺した。 その理由を探るため、かつて王の武器として戦った八つの武器の一つ「グラディウス」は、王の代わりに国を治めようとする他の武器達から離れ、旅に出た。 だが、目が覚めた時には力が封印されており、旅は困難を極めるものになっていく。