داستان کوسه - دنیای زیرآب در اثر یافتن جسد پسر رئیس مافیا کوسه‌ها، دان لینو (رابرت دنیرو)، تکان می‌خورد و یک ماهی جوان به نام اسکار (ویل اسمیت) در صحنه پیدا می‌شود. به عنوان یک ماهی کف‌خوار، اسکار از وضعیت استفاده می‌کند و خود را به عنوان کسی که آن مافیا کوسه‌دار را کشته نشان می‌دهد. اما به زودی اسکار متوجه می‌شود که ادعای او می‌تواند عواقب جدی به همراه داشته باشد.