Ambitionnant de dominer une partie du monde, le Dr Goldfoot s'allie à la Chine et cherche à causer la guerre entre les USA et l'URSS. Son plan est d'éliminer dix généraux de l'OTAN, et de prendre la place du dernier. Pour cela, il élabore ses fameuses Girl Bombs, des filles toutes aussi sexy les unes que les autres qui explosent dès qu'on les embrasse. Mais l'agent Dexter, souhaitant réintégrer sa place dans les services secrets, décide de contrecarrer les plans de Goldfoot. Aidé par deux portiers débiles se faisant passer pour des espions, il va accumuler les bavures sur bavures.

Venu à Rome pour un congrès scientifique, le chirurgien Becker est enlevé sous les yeux de sa fille. Celle-ci, aidée par le journaliste Mike, part à sa recherche. Ils vont arriver en Afrique, au sein d'une forteresse commandée par le terrible Devilman, qui va tenter une substitution de cerveau sur Becker