Um dia, chegou uma carta às mãos de Kazuma e do seu grupo, que regressavam da Aldeia dos Demónios Vermelhos. A carta dizia que a princesa Alice desejava ouvir as histórias de aventura de Kazuma e dos seus companheiros, que haviam derrotado um oficial do exército do Rei Demónio. A princesa Alice, acompanhada pelas suas guarda-costas e tutoras, Claire e Rain, veio até Axel com a expectativa de que o encontro com a equipa de Kazuma decorreria sem sobressaltos, mas... — "Podem contar-me mais histórias das vossas aventuras?"