Akcja gry zaczyna się w niecały rok po wydarzeniach z pierwszej części. Jako Artur zjednoczyliśmy południową Brytanię i zapanował pokój. Sielankę przerywa spisek królowej-wiedźmy Morgawse. Posłusznemu jej rozkazom zabójcy nie udało się pozbawić nas życia, ale jego atak spowodował ranę, która nigdy się nie zagoi. Jakbyśmy mieli mało problemów, Święty Graal został roztrzaskany, a magia królowej pozwoliła na powrót Fomorian. To demoniczne plemię zostało przed wiekami wypędzone z Wysp i teraz zamierza się zemścić, niszcząc wszystko na swej drodze. Nasz cel to, oczywiście, ocalenie królestwa i obrona jego mieszkańców, ale nie będzie to łatwe zadanie. Rycerze Okrągłego Stołu nie są już bowiem wierną nam grupą szlachetnych wojowników. Zamiast tego, zaczęli walczyć ze sobą. Część z nich próbuje stawić czoło najeźdźcom, ale czynią to samotnie, co skazuje ich na porażkę.
