Rio Arnett (Lorenzo Lamas) und Wiley Farrell (Scott Plank) arbeiten für die Fluggesellschaft Air America auf der Insel Costa Perdida. Hauptsächlich fliegen die beiden Ex-Air-Force-Piloten Touristen von den USA auf die Insel und wieder zurück. Dieser Touristenflugbetrieb ist allerdings nur Tarnung, denn in Wirklichkeit arbeiten beide für die CIA.
Ihr direkter Vorgesetzter ist Jenner (Arthur Roberts) und ihr Verbindungsmann auf der Insel ist Edward Ferman (Gary Wood). Es gibt nur ein größeres Hotel auf der Insel, die Besitzerin des „Parador“ ist Alison Stratton (Diana Barton), die oft unfreiwillig in die Fälle von Air America verwickelt wird.