STARBITES рассказывает о Лукиде, юной охотнице за обломками на опустошённой планете Биттер. Её жизнь меняется после судьбоносной встречи с загадочным Оракулом. Когда-то Биттер была процветающим курортным миром, но теперь это бескрайняя пустыня с обломками космических кораблей и реликвиями межзвёздной войны. Среди песков стоит Дилайт-Сити — необычный город, выстроенный по вертикали. Пески понемногу захватывают его, однако он сохраняет дух свободы. Чтобы исследовать его уровни, предстоит общаться с жителями и искать артефакты: они открывают путь в закрытые области и помогают раскрыть прошлое.

Тактические схватки проходят на настраиваемых мехах-Моторботах; от их комплектации зависит боевой потенциал отряда. Перед боями можно менять двигатели, укреплять броню и оснащать машины особыми ядрами, полученными из ресурсов руин. Пошаговые сражения дополняет шкала Drivers High: когда индикатор заполнен, она позволяет вмешаться в порядок ходов и выполнить действие немедленно. Лукида, инженер Баджер и жизнерадостная Гвен-Дол сражаются с враждебными ИИ и аномалиями, возникшими из-за древних энергетических ударов.

Путешествие по дюнам постепенно превращается в расследование того, почему обитаемая система стала безжизненной. Связь между спутниками выражена в диалогах и в системе поддержки: если соблюдены определённые условия расположения, герои могут выполнить совместные приёмы. С каждой главой открываются новые места за пределами Дилайт-Сити, а команде встречаются могущественные боссы; поиски ответов ведут глубоко под поверхность планеты. Сценарий и качественная озвучка сопровождают поиски истины среди руин прежнего величия. Каждая находка приближает разгадку трагедии огромного масштаба.