Blackguards 2 spielt einige Jahre nach dem ersten Teil und erzählt die Geschichte von Cassia von Tenos, die eines Tages in einem Verlies erwachte, das sich unter der Arena von Mengbilla befindet. Während sie versuchte aus dem Labyrinth zu entkommen, kämpften ober ihr die Helden aus dem ersten Teil gegen die "Neun Horden" und wurden zu legendären Gladiatoren. Als sie endlich den Ausweg gefunden hatte, waren ihr die Strapazen wörtlich ins Gesicht geschrieben, da das Gift der Spinnen, mit der sie ihr Gefängnis teilte, ihr Gesicht entstellt hat. Nun machte sie sich auf den Weg um die legendären Gladiatoren Takate, Zurbaran und Naurim zu rekrutieren um mit ihrer Hilfe das Land zu erobern und an Marwan Rache zu üben. Nachdem sie deren Unterstützung zugesichert bekam, befreite sie mit ihrer HIlfe die Söldner der "Stummen Legion", die von Faramut angeführt werden und für ihre Grausamkeit berühmt waren.

Eines Tages erwachte Cassia von Tenos nicht in ihrem Bett, sondern auf dem kalten Steinboden in einem Kerker, der sich unter der Arena von Mengbilla befindet. Nachdem sie erfolglos versuchte den Wächter zu überzeugen sie freizulassen und ohne den Grund ihrer Festnahme zu wissen, wurde sie sich der Ausweglosigkeit ihrer Situation bewusst. Dennoch war sie nicht bereit aufzugeben. Während die Helden aus dem ersten Teil in der Arena die "Neun Horden" besiegten und zu legendären Gladiatoren wurden, versuchte sie aus dem spinnenverseuchten Labyrinth zu entkommen.