歡迎來到『魔物之森』便利商店02

這是個魔物和人類和平共存的現代社會，冒險者這個職業不但沒有因為時代的演進而消失，反而因為魔王的城堡仍然佇立、社會的低薪的問題又變得更嚴重，使冒險者產業蓬勃發展。
上集伊魯為了拯救帕蕾西亞脫離魔王老爸的掌控，打倒了魔王，在打倒魔王的同時，帕蕾西亞也因此成為了新一任的魔王。
但撿了魔王尾刀的伊魯，因此莫名其妙的被國家和聖光教會認定為新勇者，並派了一個正經八百的聖騎士愛麗絲來當伊魯的輔佐。
擁有滿腔熱血的愛麗絲，當然馬上拖著伊魯去討伐新魔王帕蕾西亞，雖然伊魯百般不願意，但身上擁有「不管怎麼走都會到便利商店」詛咒的他，轉眼間就把愛麗絲帶到了魔物之森中。
愛麗絲看到便利商店中，魔物、魔獸以及長得像是獸人的強壯冒險者，馬上就大開殺戒。
因而點燃了與便利商店店長帕蕾西亞的怒火，於是魔物之森便利商店，正式對上了聖光教會。
另類的魔王大戰人類的便利商店史詩日常大戰，正式開始……