En Godzilla: City on the Edge of Battle veremos como los humanos tratan de recuperar el planeta Tierra del malvado monstruo Godzilla, que ha evolucionado hasta tal punto, que todo el ecosistema terrestre se ha mimetizado con él. Afortunadamente los restos de Mechagodzilla todavía están activos en la Tierra, lo cual puede equilibrar la balanza a favor de los humanos.
La ciudad de Tokio sufrió un tremendo terremoto que la destruyó parcialmente debido a que el malvado Lebi Ra hizo un pacto con los demonios para entregarles la Tierra a cambio de poder, así que nuestro héroe Kyoya, deberá superar mil peligros y encontrar a Lebi Ra en Demon City para detenerle