Circle of Blood é um jogo de aventura 2D jogado a partir de uma perspectiva de terceira pessoa. O jogador usa uma interface de apontar e clicar para interagir com o ambiente e guiar o protagonista George Stobbart pelo mundo do jogo. Para resolver quebra-cabeças e progredir no jogo, o jogador coleta itens que podem ser combinados entre si, usados no ambiente ou dados a personagens não-jogadores. O protagonista conversa com PNJs por meio de árvores de diálogo apresentadas por meio de "ícones de conversa" para aprender sobre os quebra-cabeças e o enredo do jogo. Pistas e outras informações são obtidas clicando em itens no inventário e em objetos no ambiente. O jogador navega com um mapa, ao qual novos locais são adicionados à medida que a história se desenrola. Ao contrário da maioria dos jogos de aventura da época, a morte do protagonista é possível, após o que o jogador começa a partir do último ponto de salvaguarda.

Como George Stobbart, um americano em Paris, você acha estranho quando um palhaço que toca acordeão sai de um café segurando uma pasta. Momentos depois, você é enviado voando, violentamente jogado no ar pela força de uma explosão maciça, direto para uma intriga sinistra e global. O conteúdo cobiçado daquela pasta? Um manuscrito ferozmente guardado escrito por uma ordem medieval clandestina - os Cavaleiros Templários. Revele a verdade por trás de uma conspiração secreta e salve o mundo do plano maligno dos Templários.