Os eventos de Battle of Gods acontecem alguns anos após a batalha com Majin Buu, que determinou o destino de todo o universo. Bills, o Deus da Destruição, tem a tarefa de manter algum tipo de equilíbrio no universo. Depois de acordar de um longo sono, Bills é visitado por Whis e descobre que o soberano galáctico Frieza foi derrotado por um Super Saiyan do Quadrante Norte do universo chamado Goku, que também é um ex-aluno do Kai do Norte. Em êxtase com o novo desafio, Goku ignora o conselho do Rei Kai e enfrenta Bill, mas é facilmente dominado e derrotado. Bill vai embora, mas seu estranho comentário de "Não há ninguém na Terra mais digno de destruir?" perdura. Agora cabe aos heróis parar o Deus da Destruição antes que tudo esteja perdido.