L'ancien président du Costa-Pueblo, ayant perdu le pouvoir sur sa petite île des Bermudes, s'échappe d'une forteresse avec sa fille, Reinata. Malheureusement, cette dernière est enlevée par les hommes du Colonel Rio Pineiro, un dictateur qui règne d'une main de fer sur le pays. Apprenant que les Triple Z doivent partir au Costa-Pueblo pour y tourner un film, un agent des Services Secrets leur demande de libérer Reinata et de la ramener aux États-Unis pour rejoindre son père. Zéro et Zanzibar, qui ont le coeur grand, accepte cette mission qui sera semée d'embûches...