Celtic Kings lấy thời điểm cách đây rất lâu khi mà những cuộc xung đột lớn xảy ra ở châu Âu, các tộc người Gô-loa chiến đấu với nhau để tranh dành đất đai và của cải. Dân tộc Gô-loa bị chia rẽ và ngày một suy yếu và kẻ thù bên ngoài không bỏ qua cơ hội này để mở những cuộc tấn công.
Hung bạo và hoang dại, những bộ tộc Germanic đã vượt qua sông Rhine và phá hủy tất cả mọi thứ trên đường đi. Người dân Gô-loa bị tàn sát, làng mạc bị thiêu rụi, nhiều bộ lạc bị quét sạch.
Nhận ra được mối nguy hiểm, rất nhiều bộ lạc người Gô-loa đã đứng lên chống trả cuộc xâm lăng của người Germanic, nhưng để chiến thắng, dân tộc Gô-loa phải đoàn kết và phải có một người lãnh đạo kiệt xuất. Từ trong tro tàn chiến tranh, xuất hiện một vị anh hùng được ban tặng sức mạnh của thần thánh, có khả năng thay đổi lịch sử, người sẽ trở thành Celtic King vĩ đại.
