Disney Epic Mickey: Rebrushed начинается со знакомого лица в мире, который кажется немного незнакомым. Микки Маус вернулся, и на этот раз пользователи следуют за ним через Пустошь - место, где обитают забытые диснеевские персонажи и истории. По мере того как юзеры перемещаются по этому царству, им даются инструменты, которые формируют мир вокруг них. С кистью в руках они используют краски и растворители, чтобы изменить окружающую среду, изменить результат и определить путь Микки.

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

В каком-то смысле тайтл передает геймерам бразды правления, чтобы они сами создавали свою историю, одним мазком кисти за раз. На протяжении всей Disney Epic Mickey: Rebrushed геймеры сталкиваются с различными персонажами, некоторые из которых могут быть давно забыты поклонниками Диснея. Счастливый кролик Освальд, который когда-то был заметной фигурой в ранних диснеевских мультфильмах, появляется рядом с Микки, добавляя нотку ностальгии. Персонажи вроде Пита, а также другие менее известные фигуры вплетаются в сюжет, предоставляя юзерам возможность по-разному взаимодействовать с ними.