L'île de Kibitsujima dans le pacifique. Depuis l'apparition soudaine d'une créature gigantesque à cinq têtes, l'humanité a dû apprendre à lutter contre des monstres tous plus dangereux les uns que les autres afin d'en enrayer la prolifération. L'organisation créée à cet effet se nomme la "Mairie"...