Potata: Fairy Flower é um jogo single player de plataforma com progressão lateral (side-scrolling) 2D com muitos elementos de puzzle cuja protagonista, a jovem bruxa Potata, parte em uma missão pelos perigos da floresta profunda nas vizinhanças de sua casa com o objetivo de encontrar os ingredientes necessários para que sua mãe possa criar uma poderosa poção que irá curar sua raposa de estimação, Fox, e no caminho ainda coletar algumas frutas importantes para a manutenção da horta da família.