Vários meses se passaram (após o serie do Slayers Next). A barreira posta em prática pela sublords mazoku foi quebrado, e como resultado, Lina Inverse e seus amigos têm acesso ao mundo exterior. Lá, eles tornam-se envolto em uma profecia que afirma que um senhor do escuro de uma outra dimensão, Dark Star Dugradigdo, vai entrar no seu mundo e espalhar o caos.