Câu chuyện diễn ra vào năm 2099, tại thành phố Shinjuku - nơi khoa học công nghệ tiên tiến và ma thuật đã hòa quyện với nhau. Sau khi bị anh hùng Gram tiêu diệt cách đây 500 năm, Ma Vương Veltol đã được hồi sinh. Lần xuất hiện này, Veltol mong đợi những tham vọng thống trị thế giới năm xưa sẽ nhanh chóng trở thành sự thật.