魔王の子息として鬱憤を抱えながら暮らしていたハザークは、勇者の襲撃によって王族としての地位も魔力も何もかもを失ってしまう。命からがら生き延びたハザークだったが目覚めたのはなんと６０年後の人間界。戦争の余波もほとんど薄れ、人間と魔族が手を取って生きる戦後の世界でハザークは今こそ最強の魔王として君臨するために偉大な魔法使いを目指す人間の少女ソフィアと共に旅に出るのだった。