Kingdom Under Fire II bevat deels MMO-elementen en deels elementen uit RTS-games. Het spel speelt circa 150 jaar na de gebeurtenissen uit Kingdom Under Fire: The Crusaders, waarbij The Human Alliance en Dark Legion terugkeren. Een nieuwe factie, de Encablossians, willen de Age of Light vernietigen om de cyclus van de donkere en lichte eeuwen te verstoren.