Действие сериала «Флот МакХэйла» разворачивается во время Второй мировой войны. Весной 1942 года японские войска разбомбили американскую военную базу Таратупа, расположенную на одном из островов Тихого океана. В бомбежке выжили 18 военных, включая капитана-лейтенанта Куинтона МакХэйла. При поддержке местного населения они ведут беззаботную островную жизнь, пока к ним не забрасывают лейтенанта Дархэма, выполняющего задание по восстановлению разрушенной базы.