Alien Nations - стратегия в реальном времени, в которой вам предстоит выбрать сторону одной из нескольких фракций и заняться постройкой собственной базы. Каждая раса имеет свои уникальные особенности, тип постройки, индивидуальных юнитов и т.д. Среди представленных фракций доступны Пиммоны, Амазонки и Саджхи.

Затерянный мир представлен тремя режимами: Введением, Кампанией и Бесконечной игрой. Первый режим учит основам игры и предлагает в полной мере освоить геймплей. Научитесь управлять городом, строить здания, давать приказы юнитам, заниматься экономическими вопросами и вести военное дело. Бесконечная игра в Alien Nations представляет собой свободный режим, где вы просто играете в свое удовольствие без какой-либо глобальной цели.

Режим кампании предлагает пройти один из трех сценариев, которые представлены набором миссий, объединенных общим сюжетом. Развивайте город, управляйте жителями, обеспечьте их домом и работой. На работоспособность горожан влияет параметр "харизма". Если житель остался без работы и долгое время занимается бездельем, он может совершать различные преступления или сбежать из поселка. Развивайте свой город, обучайте войска и отправляйтесь завоевывать окрестные земли, нападая на соседние поселения.