Фильм «Морской бой» переносит зрителя в эпицентр неожиданной межзвёздной войны, разгоревшейся на просторах Тихого океана. История начинается с того, что международная группа учёных, проводившая масштабные учения, принимает странные сигналы из космоса. Однако контакт оказывается не мирным — неопознанные летательные аппараты, передвигающиеся по принципу магнитной левитации, атакуют военные корабли.
Когда тайный федеральный агент Деррик Ванн по ошибке идентификации оказывается в паре с Энди Фидлером — мирным поставщиком стоматологических услуг — начинается цепочка абсурдных событий. Их миссия по раскрытию убийства бывшего напарника Ванна быстро уходит от сухого расследования к хаотичным погоням и неожиданным открытиям.