Brave New Wonders — симулятор строительства города в альтернативном будущем. После глобальной катастрофы прошли тысячелетия; от цивилизации остались руины, в которых викторианский стиль сочетается с восточными чертами. Человечество пытается возродиться среди океанов и останков древних мегаполисов. Игрок становится пилотом летающей базы: исследует архипелаги и добывает редкие минералы с антигравитационными свойствами, чтобы вновь запустить технологическое развитие.

Вместо обычных конвейеров игра предлагает выстраивать производственную логистику и согласованные сети. Роботам задают поведение текстовыми командами на произвольном языке: так можно описывать подробные алгоритмы сборки компонентов. При этом вручную писать код не требуется. На массивном дирижабле игрок перемещается между парящими островами, расширяет фабрики, связывает здания передачей цветовых сигналов и улучшает ресурсные цепочки. Летающая база выступает мобильным флотом фабрик для экспедиций к удалённым островам; развитие технологий идёт нелинейно и опирается на собранные реликвии.

Исследование сопряжено с угрозой: автономные оборонные системы прежней эпохи продолжают действовать согласно старым протоколам, и с уцелевшими боевыми машинами приходится сражаться. Для борьбы с ними доступны турели, взрывчатка и редкие артефакты. Последние также помогают раскрыть загадку гибели прежнего мира.