O palco em "Brütal Legend" é o equivalente a uma base ou castelo em outros jogos de estratégia em tempo real, como "Civilization" ou "Age of Empires". Neste jogo, se sua base for destruída, você perde automaticamente a partida. Você pode reparar seu palco a qualquer momento, mas há outras considerações antes de reparar.
Se seu palco precisa de reparo, você precisa de certo número de fãs. A quantidade varia dependendo do dano. Em "Brütal Legend", fãs funcionam como recursos em outros RTS, como Gás Vespene em "StarCraft".
Para conseguir fãs, você deve construir um Merch Booth (Barraca de Merch) em um gêiser de fãs neutro. Eles estão espalhados pelo campo de batalha; os neutros brilham em verde. Para construir, fique perto de um gêiser e toque o solo Fan Tribute. Acesse via menu de solos pressionando "R1". Selecione Fan Tribute na roda de solos e pressione os botões exibidos para tocar a música. O Merch Booth será construído automaticamente e você acumulará fãs.
Uma defesa forte é essencial para vitória. Qualquer unidade recrutada pode ser posicionada ao redor do palco para evitar mais dano se você for dominado por unidades inimigas. Se seu palco está em perigo mortal, envie unidades para distrair inimigos antes de começar a reparar, ganhando tempo extra.
Uma vez com recursos necessários e defesa forte, suba no palco e pressione "Triângulo" (PS3) ou "Y" (Xbox 360). Isso abrirá lista de opções. Selecione "Repair Stage" (Reparar Palco) para gastar seus fãs e reparar o dano.