Milhares de anos atrás, em uma época envolta pelas brumas da história, os reis Elder vieram para o continente Terrinoth. Eles conquistaram a terra e estabeleceram uma linha de reis que governaram todo o continente. Com o tempo, esses reis tornaram-se preguiçosos, decadentes... e cruéis. Eventualmente, os Reis Elder foram derrubados, e as cidades tornaram-se livres, e então veio a Guerra dos Dragões e os Reis Elder foram perdidos para as brumas da história. Até agora.

Em Crown of the Elder Kings, os jogadores assumem papéis de tiranos e vilões no mundo de Runebound, reunindo vassalos para se tornar o Rei Elder. O objetivo é ser o primeiro a reunir um conjunto de três vassalos com desafios ( azuis ), o que desencadeia o fim do jogo. Quando isso acontecer, os outros jogadores tentam derrotar o jogador e seus vassalos.