Los eventos de Battle of Gods tienen lugar algunos años después de la batalla con Majin Buu, que determinó el destino de todo el universo. Bills, el Dios de la Destrucción, tiene la tarea de mantener algún tipo de equilibrio en el universo. Después de despertar de un largo letargo, Bills recibe la visita de Whis y descubre que el señor supremo galáctico Frieza ha sido derrotado por un Super Saiyan del Cuadrante Norte del universo llamado Goku, que también es un ex alumno del Kai del Norte. Extasiado por el nuevo desafío, Goku ignora los consejos del Rey Kai y lucha contra Bills, pero es fácilmente abrumado y derrotado. Bills se va, pero su inquietante comentario de "¿No hay nadie en la Tierra más digno de destruir?" persiste en. Ahora depende de los héroes detener al Dios de la Destrucción antes de que todo esté perdido.