Lolita of Labyrinth narra o conto de uma jovem chamada Audra que está entediado com sua vida em uma mansão e precisa de algo especial para apimentar. Isto é, até que ela descobre uma entrada para um labirinto selado, infestado de demônios, atrás do retrato de uma senhora conhecida como "a senhora de Gothloli".
Lolita de Labyrinth é um jogo de acção. Audra tem as habilidades necessárias para navegar pelo complexo de labirinto, como saltos duplos e traços. O que realmente separa Audra dos outros protagonistas, porém, é que ela pode chutar os seus inimigos e bater-los enquanto eles estão para baixo para dar o golpes finais. Acho que ela é um pouco excitável.
As imagens acima mostram os primeiros minutos da primeira etapa na versão de teste do jogo. Lolita de Labyrinth está disponível no Xbox Live Marketplace em 240 Microsoft Points.