La historia de esta nueva entrega ocurre unos 12 años después de la historia presentada en Gothic 3. De nuevo el jugador es invitado a participar en una fantástica aventura a través de un mundo en guerra. El antiguo héroe sin nombre, que ahora ha sido nombrado Rey Robar III, comanda un regimiento de valerosos hombres a traves de Myrtana y las islas del Sur. Por suerte no todos los habitantes de estas tierras le temen, y un nuevo héroe surge en la isla de Feshyr para cambiar el destino del rey y de la tierra.