«جیمز ادواردز» (اسمیت)، پلیس نیویورکی، سر و شکلی ورزشکارانه و رفتاری بی توجه و سبک سرانه نسبت به اجرای قانون دارد. یک شب، پس از تعقیب بزه کار مرموزی که یک موجود ماورای زمینی از آب در می آید، «کی» (جونز)، یکی از مأموران کهنه کار سازمانی دولتی که سال هاست مخفیانه رفت و آمد موجودات فضایی را زیر نظر دارد، او را به هم کاری دعوت می کند...

جنگ جهانی دوم. «بن» (بیچ) و «چارلی» (ویلی)، دو سرخ پوست ناواهو به نیروی دریایی می پیوندند تا «رمزگویان پیام های سر بسته» باشند و بتوانند رمزهای نظامی جدید امریکایی را – که بر اساس زبان سرخ پوست های ناواهو طراحی شده – ترجمه کنند. «جو اندرس» (کیج) و «پیت آندرسن» (اسلیتر) نیز مأمور محافظت از «بن» و «چارلی» می شوند.