Mycelia is spel in een strijd om ruimte en middelen om je eigen paddenstoelenkoninkrijk te creëren. Het spel volgt de levenscyclus van schimmels, een reis van creatie, expansie, dood en wedergeboorte.
Tijdens een beurt heeft een speler 2 acties om uit te voeren. Het gebruik van je vervalacties, het stelen van sporen en het blokkeren van andere paddenstoelen zijn slechts enkele manieren om vooruit te komen in het spel. Spelers kunnen hun eigen speelstijl ontwikkelen, misschien agressiever spelen om de sporen van andere spelers te stelen of hun myceliumnetwerk verstoren - of misschien defensiever spelen om te proberen hun eigen gebied en sporen te beschermen.
Het bord bestaat uit driehoekige tegels die verschillende omgevingen en voedingsstoffen vertegenwoordigen die de paddenstoelen nodig hebben om te groeien. Deze tegels kunnen door de spelers aan het bord worden toegevoegd, zodat het bord altijd groeit en evolueert.