数十年前、勇者によって魔王は倒された。その後、人間の王となった勇者によって魔族達が二度と人間に逆らえないように魔術的な封印を施された。人間に危害を加えないことを条件に、魔族達は窮屈ながらも平和な暮らしを続けていた。しかし、そんな平和は突然やってきた年老いた王によって終わりを迎える。王は告げる。異世界に行って、この世界を滅ぼそうとする者を殺してこい、と――。それは魔族達にとってほぼ片道切符のようなデスゲームの始まりだった。