Ein Flugzeug stürzt über dem Meer ab und die Überlebenden werden an den Strand einer japanischen Insel gespült. Anschließend müssen sich die Überlebenden gemeinsam dem Grauen auf der Insel stellen, der dort in Form von Rieseninsekten auf sie wartet.
Nachdem sie entdeckt haben, dass dämonische Horden Japan bedrohen, treffen die Cyborgs unter der Leitung von Dr. Gilmore auf Devilman, einen mächtigen Dämon, der ein Verbündeter von Black Ghost, einer bösen Terrororganisation, zu sein scheint.
Mitte des 21. Jahrhunderts hat die Erde durch den steigenden Meeresspiegel infolge globaler Erwärmung einen Großteil ihrer Landmasse verloren. Zeitgleich ist auf den Weltmeeren die mysteriöse „Nebelflotte“ erschienen, die mit ihren denkenden Kriegsschiffen den Menschen den Krieg erklärt...