De astronome Ellie Arroway vindt na jaren zoeken eindelijk een radioboodschap van een buitenaardse beschaving. De boodschap bevat gedetailleerde instructies voor het maken van een mysterieuze machine. Onder groot protest van diverse religieuze groeperingen wordt het apparaat gebouwd. De vraag is nu wie er plaats zal mogen nemen in het apparaat, dat vermoedelijk een ruimteschip is.

Freelance journalist Paul Kemp (Johnny Depp) weet dat hij keuzes moet maken voor zijn leven en carrière, maar schuift dat moment zo ver mogelijk voor zich uit. Hij besluit naar zonnig Puerto Rico te vertrekken, om daar bij 'The San Juan Star' te gaan werken. Paul’s nieuwe, ietwat vreemde collega’s maken hem wegwijs in de wondere wereld waarover de krant dagelijks de kolommen vult. Bij gebrek aan nieuws op het ongeorganiseerde eiland komt dat er vooral op neer dat ze hun dagen slijten op het terras van hun favoriete bar. Paul kan het al snel zo goed vinden met collega Bob Sala (Michael Rispoli) dat ze huisgenoten worden. Maar dan raken ze verwikkeld in een dubieus ontwikkelingsplan van de rijke Amerikaan Sanderson (Aaron Eckhart). Dat Sanderson een bloedmooie vriendin (Amber Heard) heeft maakt het voor Kemp niet makkelijker. Haar verschijning maakt een onuitwisbare indruk op Paul’s troebele geest en zet hem er zelfs toe aan eindelijk eens een richting te kiezen.

Wanneer een atoomoorlog op Mars de vrouwen van de planeet vernietigt, is het aan Martian Princess Marcuzan en haar rechterhand Dr. Nadir om naar de aarde te reizen en vrouwen te ontvoeren voor voortplanting. Ze landen in Puerto Rico en schieten een NASA-ruimtecapsule neer die wordt bemand door een androïde. Nu zijn elektronische hersenen beschadigd zijn, terroriseert de androïde het eiland terwijl de marsmannetjes stranden en zwembadfeesten plunderen