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