Voyagez dans l'ère préhistorique de Kingdomino ! Kingdomino Origins se joue de manière similaire au jeu original, mais introduit de nouveaux composants pour des actions supplémentaires et de nouvelles façons de marquer des points. Les régions de votre territoire vous rapportent des points lorsqu'elles contiennent du feu. Le feu fait partie de vos paysages ou est obtenu en ajoutant des dominos avec des volcans.

Il existe trois modes de jeu : le premier introduit le feu et les volcans, le deuxième utilise des ressources en bois, et le troisième inclut des jetons de cavemen.

Vous accumulez des points en collectant des ressources, avec des points supplémentaires si vous avez la majorité d'une ressource. Ces ressources vous permettent d'amener des cavemen dans votre territoire, et chaque type de caveman a sa propre façon de vous rapporter des points en fonction de sa position.