Olśniewająca fabuła tego unikalnego połączenia RTS i RPG osadzona została w scenerii dark fantasy. Artur, już nie jako waleczny władca, lecz jako legendarny Król Rybak, próbuje zaprowadzić ład w upadłym królestwie. Gra łączy niezwykle bogatą fabułę z prawdziwie epickimi bitwami, w których do walki staną olbrzymie armie, tym jeszcze większe niż poprzednio. Czy śmiertelnie ranny król Artur, wraz z którym umiera jego królestwo, ponownie uratuje Brytanię?

Historia gry zaczyna się na długo po tym, kiedy młody Arthur wyciągnął z kamienia zaczarowany miecz, zjednoczył krainy Brytanii i zbierając Rycerzy Okrągłego Stołu sprowadził pokój na Camelot. Tu gdzie normalnie kończy się legenda, Król Artur II: Strategiczna gra RPG rozpoczyna swą opowieść...