O Random Wars é um jogo de estratégia incremental que obriga o jogador a construir um reino utilizando unidades feitas de coelhos e touros. O jogo apresenta um campo de batalha em grelha feito de células de blocos cinzentos que representam um território neutro. Do outro lado do campo, um inimigo, a IA do jogo, tem um castelo e as suas próprias unidades com células cor-de-rosa. Para ganhar, o jogador tem de capturar todas as células neutras e converter as células cor-de-rosa em células azuis.
Cada quinta que o jogador coloca nos seus blocos azuis gera um coelho que captura células neutras e as converte de cinzentas em azuis. Os coelhos também recolhem madeira e distribuem-na pelas quintas vizinhas ou pelo castelo principal do reino. Estas acções geram moedas e pontos de recolha de madeira. As moedas pagam as quintas e a madeira constrói torres. Quando o jogador tem madeira suficiente, pode montar quartéis nas suas terras que geram um touro que pode capturar todas as células não azuis e obliterar as forças e o castelo do inimigo.
Random Wars tem obviamente uma jogabilidade aleatória. O jogador não precisa de clicar repetidamente para fazer as coisas acontecerem, como em muitos jogos incrementais. Em vez disso, espera que as suas unidades se cruzem aleatoriamente com células neutras e inimigas. A aleatoriedade resulta do facto de as unidades saltarem aleatoriamente, como bolas numa máquina de pinball, em ângulos contra quintas, torres, árvores e outros objectos. O jogador pode acelerar temporariamente os seus movimentos com um botão azul de temporizador no canto inferior direito.
