Mao-sama Ekusuchenji!! Raw 勇者フィリーナのパーティーは、魔王の強さを前に全滅寸前。そんな最強の魔王が、全滅を見逃す条件として勇者と１年間だけ身体を交換したいと提案する。神官でフィリーナの幼馴染であるアティは、当然止めるのだが仲間を守る為にフィリーナはこの条件を飲むことに。こうして世間知らずの魔王と個性豊かな勇者パーティー達の新たな魔王討伐の旅が始まる…!!