Raja syaitan telah bangkit dari seberang alam, menandakan berakhirnya umat manusia. Dalam kiamat pasca-yokai, hanya pemburu syaitan yang berdiri di antara tentera raja syaitan dan sisa manusia. Legenda syaitan ialah metroidvania platformer aksi yang pantas dengan aksi bertukar-tukar pemain dinamik dan pelakon pelbagai watak. Kawal beberapa pemburu syaitan dan bertukar di antara mereka sesuka hati, merantai kebolehan bersama-sama. Memburu yokai untuk syiling dan keuntungan. Tingkatkan senjata anda di kedai saudagar dan beli kebolehan baharu. Bantu pertahankan kampung terakhir manusia daripada bos yokai besar yang berkhidmat kepada raja syaitan.