魔王を封印し、母国アルタナ王国に帰還した勇者。しかし、その勇者の反逆を恐れた王国は勇者を国から追放する。 そんな勇者は、ある場所に向かっていた。“元“魔王城、力を封印された魔王一行の目の前に現れた勇者が放った言葉は… 「新魔王軍作るから来てよ」 理不尽極まりない最強勇者と、封印された弱小魔王による魔王軍再建物語！