4Story place les joueurs sur le continent Iverian, à l'époque des Trois Royaumes, après que les trois rois aient réussi à diviser une nation autrefois unie. Ils doivent maintenant se préparer à faire basculer l'équilibre des forces vers l'inconnu et la trahison qui les guette.