Assim como seu predecessor, Mary Skelter 2 conta a história de um grupo de garotas baseadas em contos de fada (como Bela Adormecida e Pequena Sereia) que possuem poderes especiais. Como "Blood Maidens" elas lutarão contra criaturas sombrias para escapar de uma grande prisão. Cabe ao jogador guiar o grupo em busca de uma forma de escapar.
Vale destacar também que o jogo será lançado exclusivamente de forma digital via eShop e conterá uma versão rebalanceada e melhorada de seu antecessor, Mary Skelter: Nightmares (PC/PS Vita).
