とある村の魔王のもとで生まれた主人公アルジは、誰も知らないような田舎の村でのどかにニート生活を満喫していた。しかしある日突然、父親である魔王様が失踪してしまう。「え？俺が魔王を受け継ぐの？急に⁉いやいやムリムリ、ムリだから！！！」親の威厳を借りてニートしていたアルジにとって重すぎる重圧から何とか逃れようと考えているとき、遺品整理中に謎の地図を発見する。宝の地図？よく分からないまま閃いたアルジは仲間を集め、「ということで魔王軍を代表してこの地図の謎を解明してくる！この村のことはレイにまかせた！」一心不乱に責任を押し付けたアルジは、ネコノコとドラゴをつれ、村から出発する。責任から逃れたことで安堵していたが、とあることに気づく。「あれ、俺、村から出たことなくね……？」何も考えず、謎の地図を片手に村を出発したアルジ達は様々な問題に見舞われながらも、数々の地図のありかを攻略する。一つずつのミッションを解決するたびに新たな地図と特殊な報酬を見つけ、人間や魔族に助けられながらもダンジョンを攻略し、真の魔王に成長していく物語。