Hace siglos Beardopolis fue el bastión de una orden ancestral de caballeros pintores. Pero tras la caída del último Gran Brochero (después de los acontecimientos sucedidos en Bearded Fantasy), la fortaleza quedó sumida en el gris del abandono.

Ahora, el último heredero de esa tradición Sir Paintalot ha regresado, decidido a restaurar el antiguo esplendor del castillo.

Pero su tarea no será fácil: cuando el castillo fue abandonado, una grieta mágica se abrió en lo profundo de sus mazmorras, atrayendo a monstruos, sombras y enemigos que detestan todo lo vivo, fresco y... verde. Estos invasores ven en la pintura un símbolo del antiguo poder que una vez los mantuvo a raya. Por eso intentan impedir su misión a toda costa.