迷宮のボスとして39年間も人間に挑まれ続け、物理反射持ちだが物理以外の攻撃に弱いギリメカラと、氷結吸収持ちだが炎に弱いユキジョロウが、攻略法が出回ったことで初見殺しの役目を果たせなくなり、ボスを辞めたいと魔王に直談判するところから始まる物語です。魔王は二人の願いを聞き入れ、やる夫と氷麗という新たな名前と人間のような姿、そしてレベル1からの人生を授けます。
持っていた特性はそのまま引き継がれ、ダンジョンを出た二人は、道中で出会った駆け出しの商人ドラえもんに護衛を頼まれながら、獣人も暮らすシエルタという街を目指します。これまで知らなかった空腹や体の不調に戸惑いながらも、人間社会での新しい生き方を探っていく、安価とダイスであんこ形式に展開が決まる物語です。