Mycelia je dynamická taktická hra, ve které soupeříte o prostor a zdroje a vytváříte vlastní houbové království. Hra sleduje životní cyklus hub, cestu tvoření, expanze, smrti a znovuzrození - ve hře pěstujete houby, abyste získali body, množíte je, abyste rozšířili svou myceliální síť, a nakonec se dočkáte jejich rozpadu, který vám odemkne speciální akce.

V jednom tahu má hráč k dispozici dvě akce ze šesti. Využití akcí rozpadu, krádež spor a blokování ostatních hub jsou jen některé ze způsobů, jak se ve hře prosadit. Hráči mohou vyvíjet svůj vlastní herní styl, třeba hrát agresivněji, aby ukradli výtrusy ostatních hráčů nebo narušili jejich myceliální síť - nebo třeba hrát defenzivněji a snažit se chránit vlastní oblast a výtrusy.

Hrací deska se skládá z trojúhelníkových destiček, které představují různá prostředí a živiny, které houby potřebují ke svému růstu. Tyto destičky mohou hráči na hrací plochu přidávat, takže se hrací plocha neustále rozrůstá a vyvíjí.

Mycelia obsahuje krásné a přesné ilustrace v botanickém stylu s více než 69 houbami, které lze najít ve volné přírodě.