Em Crimson Company, dois jogadores opostos assumem o papel de nobres aventureiros em um mundo de fantasia feroz. Em uma batalha de inteligência, eles montam exércitos de mercenários, de guerreiros endurecidos e mercadores sombrios a criaturas míticas tão antigas quanto o tempo.

Seu objetivo em uma partida da Crimson Company é conquistar dois dos três castelos no centro. Você conquista um castelo acumulando mais força do que seu oponente na pista do castelo no momento em que a pista é pontuada. Uma pista é marcada quando um jogador possui pelo menos quatro cartas.

As cartas representam uma grande variedade de personagens, todos com valores de força específicos e efeitos únicos. Os últimos são efeitos instantâneos únicos que acontecem quando uma carta é jogada ou são acionados em fases específicas do jogo. Quatro cartas compradas aleatoriamente do baralho de personagem são "oferecidas". Você pode apostar moedas em apenas uma dessas por vez. Então, seu oponente decide pagar-lhe, duplicar as moedas que você licitou ou passar e deixar que você jogue a carta.