Atraído por los rumores sobre su riqueza, Cid Kagenou acompaña alegremente a su hermana Claire en un viaje a la infame Ciudad sin Ley. La región está gobernada por tres monarcas: Yukime, el Espíritu Zorro; Juggernaut, el Tirano; y Elisabeth, una vampira progenitora inactiva conocida como la Reina de la Sangre. Dar caza a Elisabeth es la oportunidad perfecta para que Claire demuestre su verdadera valía. Por otro lado, Cid tiene otros objetivos: escabullirse de la vista de Claire, recoger todo el botín posible y hacer la gloriosa entrada de Sombra en el momento perfecto.

A medida que se acerca el despertar de Elisabeth, su subordinado Crimson pone en marcha un traicionero complot que desata el frenesí en la ciudad. En busca de su hermano desaparecido, Claire encuentra una aliada inesperada en Mary, una cazavampiros, y ambos se apresuran a llegar a la Torre Carmesí, el hogar de la Reina de la Sangre. Mientras tanto, Beta y un pequeño equipo de reclutas de Shadow Garden también llegan a la Ciudad sin Ley. Cuando los protagonistas convergen en la Torre Carmesí, se prepara el escenario para un gran enfrentamiento bajo la luna carmesí.