Arcania: Gothic 4 rozpoczyna się 10 lat po wydarzeniach z dodatku Zmierzch Bogów do trzeciej części gry. Główna postać gry ponownie nie ma imienia, jednak nie jest to ten sam "Bezimienny", z którym gracz miał do czynienia w poprzednich trzech częściach. Akcja rozgrywa się na odległych, myrtańskich południowych wyspach. Dawny Bezimienny jest teraz królem, lecz w wyniku działania złego amuletu stał on się tyranem. Zadaniem gracza jest pokonanie Xeshy i wyzwolenie Rhobara III od mocy Śniącego.