Gli eventi di Battle of Gods si svolgono alcuni anni dopo la battaglia con Majin Bu, che ha determinato il destino dell'intero universo. Bills, il dio della distruzione, ha il compito di mantenere una sorta di equilibrio nell'universo. Dopo il risveglio da un lungo sonno, Bills riceve la visita di Whis e apprende che il signore galattico Frieza è stato sconfitto da un Super Saiyan del Quadrante Nord dell'universo di nome Goku, che è anche un ex studente del Nord Kai. Estatico per la nuova sfida, Goku ignora i consigli di Re Kai e combatte contro Bill, ma viene facilmente sopraffatto e sconfitto. Bills se ne va, ma la sua inquietante osservazione di "Non c'è nessuno sulla Terra più degno di distruggere?" indugia. Ora spetta agli eroi fermare il Dio della distruzione prima che tutto sia perduto.