外れスキル「焼き鳥」で追放された俺、実はフェニックスでした ～死ぬたびに最強になって悪を串焼きにします～

武人の名家アシュレイ家で期待の星だった長身202cmの巨漢アシェル=アシュレイは、16歳のスキル解放検査でまさかの外れスキル「焼き鳥」を宣告されてしまう。家族からの失望、友人たちの嘲笑、周囲の冷たい視線。

全てを失ったアシェルは、適当なパーティーに料理人兼調合師として拾われ、こき使われる日々を送る。
そして加入から一年後に「より有能な料理人を見つけた」と、冷たく追放を宣告された。その時、唯一の味方だったクール美少女のルミナ＝アズールステラが、「私も抜けるわ」と彼の傍に立ってくれた。二人は街はずれで小さな焼き鳥屋を開業する。
ようやく訪れた穏やかな日々。

しかし、そんな平穏は長く続かなかった。魔物の大襲来により街が危機に陥ったその夜、アシェルは死を迎える……はずだった。灰となり、燃え上がる炎の中から蘇った時、彼は知る。

自分のスキルが本当は最強の不死鳥《フェニックス》だったという真実と肉体に宿るフェニックスの存在を……
死ぬたびに強くなり、銀色の炎の翼を背に、誰も死なせないと誓った優しい巨漢の戦いが、今始まる。