ナターシャは料理が得意な17歳の娘である。 村はずれで母と慎ましくも楽しい日常を過ごしていた。 そんなある日悪魔から新たなる魔王にならないかと勧誘を受けてしまう。 これはそんなナターシャが貧困な魔王軍の新たなる魔王となり成り上がっていく物語である。