Citizens of Space — это изометрическое ролевое приключение с мультяшной графикой и проработанными анимациями передвижения и общения персонажей. Игроку предстоит окунуться в альтернативную вселенную далёкого будущего, где Галактическая Федерация играет важную роль. Земля только присоединилась к этой организации, когда произошло масштабное событие — пропала родная планета человечества.
Расследование этого происшествия поручено харизматичному молодому человеку, послу людей в сенате Федерации. Он носит тёмную куртку и синие джинсы, а его уверенная походка говорит о решительности в поиске виновных и восстановлении справедливости для всего галактического сообщества.
Игровой процесс разделён на две части. Первая — это исследование доступных территорий в реальном времени для поиска предметов и общения с неигровыми персонажами. Сверху отображается мини-карта, которая помогает ориентироваться в пространстве. Вторая часть — это пошаговые сражения с вражескими отрядами. Посол не сражается самостоятельно, а использует роту разнообразных солдат, которых можно нанимать в определённых местах. У каждого солдата есть уникальные способности, что позволяет комбинировать их навыки для достижения максимального эффекта.