西暦二千六十九年。地球は魔王に支配されていた。人類は万物の霊長の座を悪魔に明け渡していた。 しかし、魔王は存外に慈悲深く、人類の中から魔王に敵う存在、「勇者」を見出すことを約束した。しかも、勇者に成った者には何でも一つ願いを叶えることを約束した。 その勇者候補として選ばれた愛洲玲寿は、魔王から遣わされた悪魔ユラと共に、勇者を目指して奮闘するのだった。