Maia je vesmírná budovatelská strategie, ve které musí osídlit novou, nebezpečnou a toxickou planetu kypící cizím životem. Pro kolonisty musíte zajistit bezpečnou základnu se zásobou jídla, vody a energie. Musíte je chránit před nedýchatelnou atmosférou, solárními výboji, dopady meteoritů či zemětřeseními. Kolonisté musejí začít budovat nové nástroje a prozkoumávat prostředí včetně rostlinné a živočišné říše.

Maia nabízí jak příběhovou kampaň, tak jednorázové mise i sandboxové prostředí s procedurálně generovanými mapami. Hra je založena na tvrdém science fiction, které vychází z existujících či extrapolovaných současných technologií. Hra se snaží realisticky simulovat fyzikální jevy jako tok vzduchu či vyzařování tepla, což při stavbě základny a ochraně kolonistů přidává na uvěřitelnosti a obtížnosti.