グラン王国を牛耳るのは、宮殿の赤の女王。 国民は、赤の女王の悪政に苦しんでいた。 レジスタンスに所属していたアレスの父ジャンも、宮殿の手により殺されてしまう。どん底に落ちたアレスは、赤の女王を殺すことを決意し、暗殺者として生きる道を選ぶ。 それから時を経て、アレスは女王暗殺計画実行メンバーに選ばれた。宮殿に潜入し、女王と対面する。しかし、その姿は自分が思い描いていた女王の姿とはかけ離れていた。困惑するばかりのアレスに、赤の女王は懇願するのだった。 今すぐ、私を殺してください。