武人の名家アシュレイ家で期待の星だった長身202cmの巨漢アシェル=アシュレイは、16歳のスキル解放検査でまさかの外れスキル「焼き鳥」を宣告されてしまう。家族からの失望、友人たちの嘲笑、周囲の冷たい視線。 全てを失ったアシェルは、適当なパーティーに料理人兼調合師として拾われ、こき使われる日々を送る。 そして加入から一年後に「より有能な料理人を見つけた」と、冷たく追放を宣告された。その時、唯一の味方だったクール美少女のルミナ・アズールステラが、「私も抜けるわ」と彼の傍に立ってくれた。二人は街はずれで小さな焼き鳥屋を開業する。 ようやく訪れた穏やかな日々。 しかし、そんな平穏は長く続かなかった。魔物の大襲来により街が危機に陥ったその夜、アシェルは死を迎える……はずだった。灰となり、燃え上がる炎の中から蘇った時、彼は知る。 自分のスキルが本当は最強の不死鳥《フェニックス》だったという真実を。 死ぬたびに強くなり、銀色の炎の翼を背に、誰も死なせないと誓った優しい巨漢の戦いが、今始まる。