国唯一の“S級冒険者”の称号と絶対に死なない「不死鳥の加護」を持ち、救国の英雄として名を馳せたルーク・オットハイド。
彼は戦友に“一度殺された”ことをきかっけに、正体を隠して田舎村アーゼマで最強の用心棒「ルーゴ」として暮らしていた。
ルーゴの規格外な力のおかげで村には平和が訪れ、冒険者ギルドからその実力を買われて低ランク冒険者たちに修行をつけることになる。最強の冒険者は指導の力も超一流！　ルーゴに修行をつけてもらった冒険者たちは驚くほどの成長を見せ、村の力もよりいっそう高まっていく。
そんな折、村の近くのマオス大森林で強力な魔物の爪痕が見つかった。そこは王国の守り神が眠る森と言われており、本気で戦うと森ごと吹き飛ばしてしまうルーゴはうかつに手出しができない。そのため冒険者ギルドに調査の協力を依頼するが、派遣されたのは「ルーク」の元パーティーメンバーだった魔術師エルで……？