داستان پس از پایان مسابقات قهرمانی جنگجوی سرگردان لینا رخ می دهد. آلیشیا شعبده باز دربار سلطنتی از جادوی سیاه استفاده می کند و دری را به بعد دیگری باز می کند. از آن در، یک خرگوش آلیسیا را به بعد دیگری به نام Melfairland جذب می کند. Melfairland یک تورنمنت مخصوص به خود را برای اهدای یک Queen's Blade برگزار می کند و آلیسیا وارد مسابقات می شود تا راهی برای بازگشت به دنیای خودش پیدا کند. (منبع: ANN)