Linda (Emmanuelle Seigner), een stewardess, en Enzo Lavia (Adrien Brody), een detective, vormen een team nadat Linda te horen heeft gekregen dat haar zus is ontvoerd. De ontvoerder schijnt een zieke moordenaar te zijn die alleen bekend staat onder de naam "Yellow".