Mushroom Men je titul odehrávající se na planetě Zemi, která se trošku změnila po pádu komety, jež sebou přinesla jakýsi zelený prach. Vědci však seznali, že to nic nebylo a dále celé události nevěnovali pozornost. Jenže, onen zelený prach nebyl obyčejný. Právě díky němu se z houbovitých organismů staly myslící bytosti, které si začaly vytvářet svůj vlastní malý svět vedle světa velkého – lidského. Velmi rychle se zformovalo několik houbových kmenů a frakcí – primitivní, jedovaté, vynalézavé, z nichž se pak vyvinuly celé národy, které spolu začaly válčit o nadvládu. Lidé si ve své božské výšce ničeho nevšimli. Vůbec jim nedošlo, že jim dole pod nohama zuří válka, jehož hlavním hrdinou je jeden hříbek, který disponuje schopností proměňovat lidské odpadky a drobné předměty v různé zbraně a nástroje. Hráč se chopí právě tohoto schopného hřiba a zapojí se do války, která rozhodně o všem.