داستان بازی Concordia به 2000 سال قبل باز می گردد. زمانی که امپراطوری روم بر مناطق حوزه مدیترانه حکمفرمایی می کرد. هم زمان با وجود صلح در مناطق مرزی، قوانین سالم بر اقتصاد و واحد پولی مشترک بین استان ها قبایل رومی سعی در گسترش حوزه تاثیر خود بر این مناطق کردند. بازیکنان به عنوان یکی از این قبایل باید سعی کنند که نیروهای خود را به این مناطق فرستاده و شبکه اقتصادی خود را گسترش دهند، برای خدایان قربانی کنند و برای پیروزی با دیگر بازیکنان رقابت کنند.