かつてブレイブマックスに敗れた魔王。しかし魔王は一度死んでも目覚めることがある。そして今日、魔王は自らの手で勇者マックスを倒すため、10年間の眠りから慌てて目覚めた…！この10年で急速に繁栄発展した人間社会で、腐れ勇者と若き女魔王は……！