Действие фильма разворачивается в 1945 году, в конце Второй Мировой войны. Двадцатилетний Юджин Моррис Джером призван в ряды армии США и отправлен в Билокси, штат Миссисипи для прохождения базовой подготовки. Для привыкшего к праздной и свободной жизни Юджина суровые армейские порядки становятся тяжелым испытанием. Более всего Юджину достается от инструктора сержанта Туми, который учит молодняк дисциплине и муштре. Но даже в условиях армейского быта Юджин умудряется находить себе развлечения. «Билокси Блюз» — армейская комедия по мотивам дилогии драматурга Нила Саймона.