Andromeda - oslnivá, neprebádaná oblasť vesmíru na okraji Galaxie. Hranice, posiata troskami civilizácie predchodcov, strážená zlomyselnými nájazdníkmi a ohraničená hustými hmlovinami, je posledným útočiskom pre odvážných, ktorí hľadajú nový život mimo dosah Pánov jednoty. V hre Andromeda: Na hranici galaxie povediete svoju frakciu, ktorá sa snaží vybudovať novú civilizáciu na hranici Andromedy. Začínate iba s vesmírnou stanicou, niekoľkými loďami a malým množstvom zdrojov. Starostlivým a premysleným umiestňovaním svojich lodí budete zbierať suroviny, nárokovať si mesiace, získavať moduly na rozširovanie stanice, osídľovať planéty a rozvíjať sa na nich. Budete bojovať s protivníkmi a súperiť s ostatními o postup na stupniciach Veda, Priemysel, Obchod, Civilizácia a Nadvláda. Vo svojom ťahu buď umiestnite svoju vesmírnu loď, alebo vrátite svoje lode na stanicu. Umiestnením lode budete získavať suroviny z planetárnych systémov, alebo vykonáte akciu na niektorej zo základní Aliancie. Pokiaľ je región obsadený protivníkmi alebo nájezdníkmi, stretnete sa s nimi v kockami riadenom boji. Keď sťahujete svoje lode z herného plánu späť na stanicu, môžete aktivovat svoj vybudovaný engine a využívať získané moduly na výrobu energie, získavanie ďalších zdrojov a vykonávanie akcií. Hra svojimi mechanizmami vychádza z hry Legendy Dávnozemě, no posúva ich a vylepšuje pre ešte lepšiu hrateľnosť.