Главная героиня комедийной мелодрамы Выдача багажа — молодая привлекательная девушка Монтана Мур с ранних лет наблюдала, как ее мать только и делает, что выходит замуж. За свои годы Монтана побывала на пяти свадьбах матери, но, к сожалению, в ее личной жизни не все так прекрасно: ни один из парней не делал ей предложения. Монтана совершенно не хочет закончить свои дни в одиночестве, но работа стюардессы с многочисленными перелетами оставляют мало времени на любовные отношения. Радости не добавляет расставание с очередным парнем-лжецом, скорая свадьба младшей сестры и привычная участь свидетельницы. Не желая стать тарой девой Монтана соглашается на предложение друга Сэма осуществить полеты на рейсы, на которых летят ее бывшие парни, один из которых является настоящей любовью девушки.