Un incroyable nouveau cimetière de dinosaures a été découvert, et si les premières découvertes sont une indication, il pourrait s'agir d'un trésor de fossiles et d'ossements comme le monde n'en a jamais vu ! Dans Fossilis, 2 à 5 joueurs deviennent des paléontologues travaillant sur le site de fouilles avec des pelles, des balayettes et des ciseaux à la recherche d'une découverte qui pourrait faire leur carrière.
À chaque tour, les joueurs ont deux actions pour creuser sur le site ou effectuer une extraction. En retirant les couches supérieures de sable, d'argile et de pierre, ils découvriront des traces de fossiles, qui peuvent être échangées contre des outils, le plâtre nécessaire à l'extraction des os et des points de découverte. En creusant plus profondément, de précieux os seront exposés. Ils peuvent effectuer une extraction minutieuse s'ils ont la bonne quantité de plâtre, mais parfois, déplacer la terre pour couvrir une trouvaille et ralentir la concurrence est la bonne approche. Les os seuls peuvent être précieux, mais les musées sont vraiment intéressés par des spécimens plus complets. Des ensembles d'os peuvent être échangés contre des cartes de musée qui valent beaucoup de points !
Fossilis propose un plateau de fouilles 3D unique, avec des cavités remplies d'ossements de dinosaures, et d'épais et massifs carreaux de terrain qui recouvrent le site de fouilles. Les joueurs doivent faire preuve de stratégie, de timing et d'un peu de chance s'ils veulent faire les meilleures découvertes, voir leur nom apparaître dans toutes les revues de paléontologie et, bien sûr, gagner la partie.