E' passato un anno da quando Alice ha nuovamente lasciato Sottomondo dopo aver riportato la pace. Durante i suoi viaggi in mare, Alice riceve la visita di una creatura sottomondiana che la avverte di tornare nuovamente nel Sottomondo. Una bestia, infatti, sta seminando morte e orrore in vari regni e Alice sembra la sola in grado di fermare queste atrocità, avvalorando il suo nome di Paladina.

{Arabian!AU; Sousuke x Rin, principalmente}
“Sai dirmi che cosa sta succedendo?” gli chiedo.
“Cosa?”
Forse per lui è qualcosa di scontato, ma per me non lo è. Mantengo la calma e gli riformulo la domanda. “Il Sultano mi ha affidato a te, ma non so cosa abbia in serbo per me. Potresti spiegarmelo?”
“Be’, semplicemente, il Sultano ti ha scelto per diventare uno dei suoi amanti dell’harem.”
Harem? Ne ho sentito parlare. Dicono che sia un posto dove il Sultano ha raccolto i giovani più belli di tutto il regno e li usi come giocattoli per soddisfare i suoi piaceri. Ma io? Cosa c’entro con tutto ciò?