Oz Vessalius, herdeiro de uma das 4 casas nobres, acaba de completar 15 anos de idade. Sua vida é rica e despreocupada, escurecida apenas pela ausência e o desprezo constante de seu pai. Na cerimônia de maioridade (15 anos), porém, tudo muda. Por alguma razão, é lançado na prisão conhecida como "Abyss" (Abismo), de onde é salvo por uma "Chain", conhecida como Alice, o "Coelho Sangrento", "Coelho negro manchado de sangue" (Blood Stained Black Rabbit) ou B-Rabbit. Porém, quando volta para o mundo real, Oz descobre que se passaram 10 anos desde a cerimônia. A história segue então com Oz tentando desvendar os mistérios por trás de Alice, o Abyss e a estranha organização conhecida como Pandora, além do motivo de ter sido jogado no Abyss. A série traz fortes referências às aventuras de Lewis Carroll, Alice no País das Maravilhas e Through the Looking Glass.