Akcja kontynuacji ponownie osadzona została w krainie fantasy znanej jako Aventuria, a kampania rozpoczyna się kilka lat po wydarzeniach z pierwszej części. Banda kryminalistów i rzezimieszków powstrzymała siły Dziewięciu Hord, ale większość z nich przypłaciła to życiem, zaś garstce ocalałych nie wiedzie się za dobrze. Krasnolud Naurim rozpoczął karierę hulaki, czemu zawdzięcza utratę majątku oraz zdobycie potężnego "mięśnia piwnego", a mag Zurbaran został sprzedany na targu jako niewolnik za symbolicznego miedziaka. Natomiast wojownik Takate powrócił do leśnego ludu i spędza czas na porywaniu ludzi oraz zmuszaniu ich do walki na śmierć i życie na arenach gladiatorskich.

Główną bohaterką gry jest bezwzględna kobieta imieniem Cassia, która nie cofnie się przed niczym, aby zrealizować swoje ambicje. Świadoma sławy pogromców Dziewięciu Hord postanawia zwerbować Naurima, Zurbarana i Takate, aby z ich pomocą zasiąść na Rekinim Tronie oraz przejąć władzę w królestwie. Kampania osadzona została głównie w południowych regionach Aventurii i zapewnia ponad 20 godzin zabawy.