Az első jelenetben még csak két pár cipőt látunk, ahogy gazdáik egy pályaudvaron igyekeznek az induló vonat felé. És már tudjuk, hogy baj lesz. Tudjuk, hogy a rikítóan kontrasztos, már-már bohócszerű fekete-fehér cipő viselője valamiképp agresszorként lép majd fel a fegyelmezett, hagyományos fekete lábbelijében lépkedő férfi életében. És valóban: onnantól kezdve, hogy cipőik véletlen összekoccanása kommunikációt szül köztük, nyomasztó és sötét, gyilkossággal és felszín alatt forrongó szexualitással szegélyezett útra lépnek, aminek végén életre-halálra menő összecsapás várja őket egy megvadult vidámparki körhinta őrült forgatagában.
Két férfi két problémával. Guy Haines sikeres teniszjátékos, akinek felesége, Miriam megcsalta, és akitől szeretne elválni, hogy hozzámehessen új szerelméhez, Anne-hez, egy szenátor lányához. De a „boldogságot mindenfelé kereső” Miriam nem hajlandó kilépni a házasságból. Bruno Anthony „anyuci kicsi fia”, egy átlagember, akinek apja a szálka a szemében – meg van ugyanis győződve róla, hogy fia nem épelméjű, és segítségre van szüksége. Bruno röviddel összeismerkedésük után, sajátos ajánlatot tesz Guynak: megöli neki Miriamet, ha Guy cserébe végez az ő apjával. Mivel mindketten idegeneket gyilkolnának meg, látszólag nem lenne motiváció, amiből a rendőrség ki tudna indulni. Guy elneveti a dolgot, de Bruno hamarosan teljesíti az „alku” rá eső részét.
Miriam meggyilkolása az egyik legjobb jelenet, amit Alfred Hitchcock valaha forgatott. Bruno távolról követi, és figyeli az esti, kisvárosi vidámparkban szórakozó és kacérkodó nőt, akit még fel is ajz az idegen távolról sem diszkrét érdeklődése, dacára annak, hogy két vele lévő udvarlója nyilvánvalóan szexuális kompenzációra számít fáradozásaiért cserébe. Bruno a „szerelmesek alagútján” is áthág csónakjával a nő és hódolói nyomában, és amikor egyedül marad, megközelíti. Csak Miriam arcát látjuk, ahogy megfordul, szemüvegén visszatükröződik a beazonosítása érdekében, Bruno által gyújtott öngyújtó lángja, majd a férfi két keze elkapja a torkát. A zene, a szokásostól eltérően, nem sikkant fel ijedtében (Dimitri Tiomkin score-ja egyébként végig lenyűgöző), Miriam száját nem tudja hang elhagyni, szemüvege nesz nélkül huppan a puha, füves talajra. A némaságot még nyomasztóbbá teszi, hogy az addig briliáns módon visszafogott jelenetet ezután a nő leesett okuláréján, nyugtalanítóan torz képként tükröződve látjuk tovább. Nem mintha Robert Burks operatőrnek nagy szüksége lenne efféle trükkökre, játéka a fény-árnyék hatásokkal egyébként is az egyik legemlékezetesebb a film noirok történetében (ezért és a Meggyónomért is jobban megérdemelte volna az Oscart, mint a későbbi Fogjunk tolvajt!-ért.)
Brunót Robert Walker játssza, aki addig leginkább kedves fickókat alakított filmjeiben. Bizalomgerjesztő, joviális arca itt kis idő elteltével sajátosan cinikus maszkjává válik a mögötte megbúvó gyilkos zsarolónak. És Walker félelmetesen jó: robbanásra kész, ravasz, alattomos pszichopata, akinek megnyerő mosolya mögül figyelmeztetés nélkül tör elő a női nyakakat szorongató vadállat. A film egy újabb csúcspontja, amikor Bruno, ahogy mindenfelől beszivárog Guy életébe, megjelenik a főhős leendő apósának partiján, és két idős nőt kezd szórakoztatni a gyilkossággal kapcsolatos elméleteivel. Mikor meglátja Anne húgát, Barbarát, aki hasonlít Miriamre, az egyik idős nő mímelt, játékos fojtogatása halálosan komollyá válik. A jelenet hátborzongató: a kamera először Barbara arcát mutatja, ahogy kiül rá az iszonyat, majd Brunóét, ahogy úrrá lesz rajta valami vérfagyasztó megszállottság, és zsigereinkben is érezzük, hogy kezeivel valami szörnyűséget művel a képen kívül.
A két főszereplő kapcsolata jóval összetettebb és mélyebb annál, amit a zsarolás és a gyilkosság témái önmagukban megszabnának. Hitchcock egyszerre teszi őket egymás ellentéteivé, és egymás kiegészítőivé. Bruno Guy sötét vágyainak megtestesülése (látjuk utóbbi leplezhetetlen zavarát, amikor a másik ajánlatot tesz a felesége megölésére), Guy pedig átszakított már néhány célszalagot életében, amire a még mindig önmagát kereső, és bizonytalanságát csaknem gyerekes öltözködéssel túlkompenzáló Bruno mindeddig képtelen volt. Ennek ellenére, viszonyukra a tipikus jó-rossz szembenállásnál sokkal jellemzőbb a rossz és a gyenge küzdelme: Bruno ez egyszer biztos magában, pontosan tudja, mit akar, míg Guy félelemmel és bűntudattal telve sodródik (ártatlansága dacára is csatlakozik az árnyékok közt – és (kerítés)rácsok mögött! – bujkáló antagonistához, amikor a rendőrök megérkeznek a házához felesége halálhírével), és csak reagálni képes, csak akkor cselekszik bármit is, ha már nincs más választása.
Kapcsolatukat tovább bonyolítják a hol jobban, hol kevésbé rejtett homoszexuális felhangok. A kiindulási pontként felhasznált Guy-Anne-Miriam szerelmi háromszög Guy-Anne-Bruno szerelmi háromszöggé módosul, és bár ez csak utalások szintjén van jelen, nyilvánvaló, hogy az anyjával élő, elfojtott vágyakkal teli Bruno nem kizárólag az apja megöletése miatt jár Guy nyakára. Kérdéses ugyan, hogy Hitchcock mennyire szánta ezt a vonalat hangsúlyosnak (mindenesetre ne feledjük, hogy már eljátszott ezzel a motívummal A kötélben is, amiben az itteni főhőst alakító Farley Granger feminin vonásokkal gazdagította cinkostársi kapcsolatát John Dallal), de az tény, hogy a karakterek bármelyik interakciójába könnyedén belelátható. (Patricia Highsmith eredeti regényében ez legfeljebb nagyon finom sugallatként van jelen.)
Az elfojtott vágyak és a felgyülemlett feszültség végül a gyilkosság színhelyéül is szolgáló vidámparkban robban ki, Guy és Bruno végre nem csupán verbális, hanem fizikai ütésváltása során. A rendezőhöz méltón a finálét egy hosszú, párhuzamos suspense szekvencia vezeti fel (Guy teniszmeccse és Bruno erőlködése, hogy kihalássza a csatornába esett bizonyítékot, amivel besározhatja a főhőst), a tényleges összecsapásnak pedig epikus hangulatot kölcsönöz, hogy egy elszabadult, ámokfutó körhintán játszódik le (megintcsak: nem minden szexuális felhang nélkül). A főszereplők erőviszonya még itt is változatlan marad: Guy pusztán a vakszerencsének köszönhetően kerül ki győztesen az élethalálharcból. És ugyan Highsmith könyve teljes egészében mellőzte a happy endet, mivel Hitchcock máshogy bonyolítja a cselekmény fonalát, nála nincs értelme „büntetni” a főhőst. A film minden szempontból inkább szól Brunóról, mint a szituáció viharaiban hánykódó Guyról, így ez azon kevés noirok egyike, amiknek erejét nem csökkenti a pozitív végkicsengés.
És ha mindez még nem lenne elég, az Idegenek a vonaton ráadásul megfogalmazta a film noir egyik legfontosabb alaptételét is (természetesen Bruno szájából hangzik el): „Mindenkinek az életében van valaki, akitől meg akar szabadulni.”