Muukalaisten saapuessa on intensiivinen ja nautinnollisen piinaava psykologinen trilleri, jossa vauhdikkaat käänteet avaavat totaalisen yllättäviä ovia odottamattomiin suuntiin. Nuoret tekijät Radha Mitchell (”Pitch Black”), Barry Watson (TV-sarja "Seitsemäs taivas") ja Josh Lucas (”Amerikan Psyko”) laittavat ison myllyn pyörimään! Beth (Mitchell) on nuori nainen, joka pyörittää pientä kahvilaa kiireettömän moottoritien varrella. Eräänä päivänä tyhjätaskuinen nuori mies kävelee ovesta sisään ja Bethin elämä muuttuu. Kulkurin nimi on Jack (Watson). Beth tarjoaa hänelle aterian, eikä arvaa että pojalla on takaa-ajajat perässään. Seuraa todellinen äkkiväärien yllätysten karnevaali, jonka aikana kortit jaetaan uudestaan ja uudestaan. Aikarakenteet murtava tarinankerronta kääntää todellisuuden ylösalaisin ja musta vaihtuu valkoiseen. Kissa ja hiiri -leikissä on vaarana, että saalistajan ja saaliin roolit sekoittuvat…