REDO! — это приключенческая игра, действие которой происходит в антиутопическом мире, где планета захвачена биомашинами, готовыми убивать людей с помощью своего огромного арсенала. Эти машины были созданы человечеством, но люди оказались неспособны контролировать эти технологии, что привело к восстанию роботов.
Игрок берёт на себя роль молодой девушки с рыжими волосами, которая должна преодолеть множество препятствий на пути к своей цели — найти пропавшего человека. Игроку предстоит исследовать локации в поисках полезных предметов, которые помогут продвигаться по сюжету. Во время блужданий по мрачному городу, который уже много лет находится в атмосфере отчаяния, игрок имеет полную свободу действий благодаря нелинейным локациям, позволяющим выбирать свой путь.
Игровой процесс медленный и вдумчивый, сопровождается музыкой в стиле эмбиент. Главная героиня имеет различные виды холодного и огнестрельного оружия для борьбы с ошибками человеческой цивилизации, которые устроили настоящий террор. Сюжет дополняется новыми фактами и ответвлениями по мере прохождения, что позволяет разработчикам держать игроков в напряжении на протяжении всей игры, заставляя их разбираться во всём и участвовать в красочных боях с несколькими врагами одновременно.