Een kunstenaar die door zijn ervaringen tijdens de oorlog last heeft van psychische problemen, gaat op huwelijksreis naar Acapulco. Al snel worden er jonge vrouwen dood aangetroffen in het gebied, en de ex-GI gaat geloven dat hij mogelijk verantwoordelijk is, omdat hij lange perioden heeft waarin hij zich niets kan herinneren.
Dure prostituees worden systematisch vermoord, hun lijken verminkt en er wordt een bizar Zuid-Amerikaans symbool gevonden dat met bloed is beschilderd. De agent die het onderzoek leidt, wil de misdaad oplossen voordat zijn ex-vrouw, een verslaggeefster, het volgende slachtoffer wordt.
Egon keert terug uit de gevangenis met de sleutel van een grote overval, een verborgen nazi-schat. De Olsen Gang vindt de locatie van de schat, maar er ontstaan problemen als de internationale criminelen Carina en Ricco opduiken.