4Story, oyuncuları, üç Kral'ın bir zamanlar birleşik bir ulusu başarıyla bölmesinden sonraki üç Krallık döneminde tartışmalı Iverian kıtasına yerleştirir. Şimdi, ihanet pusuda beklerken güç dengesi bilinmeyene doğru kayarken kendilerini hazırlamaları gerekiyor.