Bloodstones to wojenna gra fantasy dla 2-4 osób (dla sześciu graczy z rozszerzeniem), w której występuje cztery/sześć różnych ras, każda z własnymi specyficznymi mocami. Każda z nich posiada określone jednostki, reprezentowane przez kafelki w kształcie domina. Niektóre z tych jednostek będą unikalne dla danej rasy, jak np. smoki dla Jeźdźców Smoków i Gigantów. Celem gry jest posiadanie jak największej ilości punktów zwycięstwa na koniec gry, które można zdobyć poprzez budowanie, najeżdżanie wiosek innych graczy i wygrywanie bitew.
Na początku rozgrywki gracze układają swoje kafelki w stosy. Z nich losują rękę startową. Następnie gracze decydują, gdzie umieszczą swoją Cytadelę i jakie kafle będą z nią umieszczone. Płytki mają wiele zastosowań, położone na planszy stają się jednostkami. Będąc w ręku można je wykorzystać do budowy innych jednostek, ich przemieszczania, poprawy siły bojowej, budowy wiosek i najazdu na nie. Główna część gry przebiega w turach graczy. Kiedy nadchodzi Twoja kolej, możesz wykonać dowolną liczbę akcji. Niektóre akcje mają jednak ograniczenia co do czasu ich wykonania. Po wykonaniu wszystkich akcji dociągasz z powrotem do swojej ręki sześć kafelków. Jeśli wyczerpiesz swój zapas płytek, tasujesz odrzucone kafelki, aby stworzyć nowy zapas do dobierania. Zdobywasz również punkty zwycięstwa za wioski, które masz na planszy.