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

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

В Пустоши Микки встречает разных персонажей, в том числе тех, кого поклонники Диснея могли давно забыть. Рядом с ним появляется Счастливый кролик Освальд — заметный герой ранних диснеевских мультфильмов, добавляющий приключению ностальгический оттенок. В сюжет также вплетены Пит и другие менее известные фигуры, с которыми можно взаимодействовать по-разному.