O cineasta, actor e superstar luchadore El Superbeasto está a relaxar num bar de strippers no centro da cidade quando é tomado de uma intensa luxúria pela stripper Velvet Von Black. Entretanto, o cientista louco Dr. Satan tem procurado pelo mundo a mulher que tem a Marca do Diabo tatuada na bunda, para poder casar-se com ela à meia-noite e ganhar vastos poderes. Ele descobre que Velvet tem a tatuagem e envia o seu macaco falante e mentalmente melhorado, Otto, para a raptar. El Superbeasto chega para dar flores a Velvet e é testemunha quando Otto a agarra. Obtendo a ajuda da sua companheira, a poderosa Suzi X, El Superbeasto parte, enfrentando hordas de zumbis nazis pelo caminho, para resgatar Velvet antes de Dr. Satan completar a cerimónia de casamento à meia-noite.
