ギャングのボス、エディ・キングは殺人を計画し、それを偶然通りかかった青年ショーン・ジョーンズ（ネイサン・フィリップス）が目撃した。この邪悪な裏社会のリーダーを法廷でうまく告発するために、警察はショーンを保護し、ハワイからロサンゼルスの法廷まで護送するために上級連邦捜査官ネビル・フィン（サミュエル・L・ジャクソン）を派遣した。証人の殺害を防ぐため、ニヴェリは東部で虚偽の主張をして西部を攻撃する戦略をとり、密かにショーンとともに普通のレッドアイ便に乗り込んだ。しかし、この極秘計画はエディの警察の暗躍によって知られ、エディは法的制裁を逃れるため、大量の毒蛇を携えた殺人者を飛行機に送り込み、奇妙で恐ろしい血なまぐさい殺人事件が始まった…。