Rio Arnett et Wiley Ferrell, deux agents de la C.I.A., agissent sous la couverture de dirigeants de la compagnie d’aviation « Air America » basée à Costa Perdida en Amérique du Sud.
Cette compagnie d’aviation est la plateforme idéale pour prendre la température de la guérilla qui sévit sur cette île paradisiaque et au besoin agir au mieux pour maintenir une paix somme toute précaire dans ce climat explosif.
Pour étoffer leur couverture, ils transportent régulièrement des touristes (et oui, même en temp de guérilla) jusqu’à l’unique hôtel de l’île, l’Hôtel Parador tenu par la séduisante Alison Stratton.
Bien que Wiley soit le dragueur invétéré de la bande, Alison éprouve une singulière attirance pour Rio, même si elle déteste le fait que leurs missions endommagent assez souvent son hôtel…