Khi Nữ hoàng quỷ Echidna bắt đầu cuộc xâm lược của mình vào thế giới loài người, mọi người đã tìm đến anh hùng Leo Demonheart để bảo vệ họ. Được trời phú cho sức mạnh không thể vượt qua, Leo dễ dàng đẩy lùi quân đội của Echidna, qua đó giải cứu thế giới. Nhưng thay vì biết ơn hay ngưỡng mộ, Leo lại vấp phải sự coi thường và khinh bỉ từ đồng loại, những người lo sợ sức mạnh vượt trội của anh và tin rằng cuối cùng nó có thể khiến nhân loại diệt vong.
Bị trục xuất khỏi vương quốc mà anh từng gọi là quê hương, Leo lang thang không mục đích khắp vùng đất cho đến khi, một ngày, anh nghe tin đồn về những nỗ lực của Echidna trong việc xây dựng lại quân đội của cô. Với hy vọng rằng Devilkind có thể chấp nhận anh ta làm đồng minh, anh ta quay trở lại lâu đài của nữ hoàng quỷ và đề nghị sự giúp đỡ của Echidna.
Đương nhiên, Echidna ngay lập tức từ chối anh ta. Tuy nhiên, không phải tất cả hy vọng đều mất đi, khi Leo thuyết phục được bốn vị tướng của Echidna để anh ta bí mật làm việc dưới sự giám sát của họ. Từ bỏ danh tính của một hiệp sĩ bóng đêm đeo mặt nạ tên là Onyx, Leo lần lượt giải quyết các vấn đề của đội quân quỷ — dần dần cải thiện chất lượng cuộc sống xung quanh lâu đài. Tuy nhiên, trên tất cả, Leo muốn hoàn thành một mục tiêu: tìm hiểu lý do tại sao Echidna bắt đầu cuộc chiến ngay từ đầu.