G-Rebels разворачивается в отдалённом будущем. Значительная часть Земли скрыта водой, а над её поверхностью возвышаются крупные города на воздушных платформах. Безопасность и стабильность в этом мире обеспечивают пилоты элитных боевых аппаратов. Вы управляете высокотехнологичным Skyblade, выполняя задания различной сложности: проводит патрулирование воздушных маршрутов, охраняет стратегические объекты, реагирует на угрозы и вступает в столкновения с противниками в открытом мире.