Die Stadt Gladstone entstand aus einen kleinen Fischerdorf am Ufer des Grauensees. Dank günstiger Umweltbedingungen machten die angesiedelten Händler schnell großen Gewinn, was das benachbarte Königreich Memlar aufmerksam machte. Es wollte an Gladstones Erfolg teilhaben, deshalb wurden zwei verkleidete Steuereintreiber in das Dorf geschickt. Diese wurden jedoch entdeckt und von den Einwohnern getötet (es heißt, sie wurden mit getrockneten Karpfen zu Tode geprügelt). Daraufhin schickte das wütende Memlar seine Kavallerie, um die Siedler zu vertreiben. Diese haben aber Glücklicherweise Wind von der Sache bekommen, und ein Bauer namens Jakob Gladoch hat eine Verteidigungsstellung an einer Steinbefestigung organisiert, die Später "Glad's Stone" genannt wurde und dem Dorf seinen heutigen Namen gab. Die memlarischen Truppen wurden zurückgeschlagen, und Jakob wurde zu Gladstones ersten Anführer.

Natürlich wird es Gladstone auch in Lol4 geben, nur nieder-gladstone ist zerstört, man kann in einem Gebiet der "Trümer von nieder Gladstone" heißt.