Two Worlds II vous transporte au cœur du royaume médiéval fantastique d'Antaloor. Le joueur y incarne, 5 ans après les événements du premier opus, le même héros cette fois-ci prisonnier des geôles du mystérieux Gandohar.
Votre espoir de retrouver votre sœur s'amenuise de jour en jour, jusqu'à ce que vos ennemis jurés les Orcs vous délivrent. Regagnez votre liberté et combattez les forces du mal, et peut-être parviendrez-vous à découvrir le passé ténébreux de Gandohar...