己の力を代償として天使サナドエルを倒し、人知れず大陸を救った元魔王の冒険者ルシル。
仲間のキーアとアロロアと共に向かうのは、眷属たちが作り上げた空中都市ヴァルハラ。
ルシルを尊敬してやまない眷属との再会を通じて、酒場〈きつね亭〉の再建のため冒険者＆料理人として活動する彼らの規格外な生活はさらに加速していく！「ーー俺たち三人は最強のパーティになれるかもな」 同じ頃、サナドエルの死が知れ渡った天使界では、ルシルの弟子であった天使ラファルがルシルの討伐に動き出しーー。
冒険を、料理を、恋愛を、異世界の全てを《楽しみ尽くす》最強冒険者ライフ第2弾！