Rio Arnett er tidligere CIA-agent. Nå jobber han som pilot for Air America, et kommersielt flyselskap på Costa Perdida, et land med narkotikasyndikater og geriljasoldater. I Costa Perdida er det også et hotell som drives av den vakre Alison. Alt for ofte må Alison, enten hun vil eller ei, jobbe sammen med Rio og hans partner Wiley.