Long ago, Demon Lord Veltol was defeated in battle by the Hero, but thanks to his reincarnation magic, he has returned after 500 years. Veltol is keen to resume his world domination once more, but his vassal, Machina—one of the Six Dark Peers—reveals an unexpected truth.