Po mnoha letech válek se lidstvo konečně sjednotilo a po objevu červích děr začalo kolonizovat vesmír. V tom však nejsou sami - v blízkém vesmíru se nachází i další dvě rasy - Mantis (hmyzoidní rasa, spoléhající na velké počty) a Celareons (rasa z čiré energie, disponující nejvyspělejší technologií).

Chtělo by se říct klasická 2D real-time strategie, ale Conquest: Frontier Wars přináší několik zajímavých prvků: především se hra odehrává v několika hvězdných soustavách najednou. K přesunu mezi nimi slouží červí díry, které jsou strategicky velmi důležité. Hráč tedy musí sledovat dění na několika mapách najednou. V systémech, kde není zajištěno zásobování lodí, je také potřeba použít zásobovací lodě, bez kterých je každý útok odsouzen k zániku.
Těží se tři základní suroviny: ruda (na planetách a v asteroidech), plyn (planety a mlhoviny) a posádka (planety). Každá rasa potřebuje jednu ze surovin více než ostatní.