Vários meses se passaram (depois do fim de Slayers Next). A barreira feita pelo Lord das Trevas foi quebrada, e como resultado, Lina Inverse e seus amigos têm a permissão para ir ao mundo exterior. Lá eles ficam presos em uma profecia declarando que um senhor da escuridão de outra dimensão, Dark Star Dugradigdo, entrará em seu mundo e espalhará o caos.