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