Действие разворачивается в XVIII веке, когда королевство Франция потрясено чередой жестоких и загадочных убийств в отдалённой провинции Жеводан. Местные жители говорят о существовании чудовищного Зверя, атакующего женщин и детей, и его подвиги принимают черты мифического кошмара. Официальные охоты безрезультатны, а страх парализует регион, вынуждая самого короля Людовика XV вмешаться.
Когда невеста Кейт узнает, что её жених Чарли увлекся другой в Париже, она преодолевает аэрофобию и отправляется на поиски. Её путешествие из Канады во Францию превращается в целую серию комичных и неожиданных событий. В самолёте она встречает Люка — обаятельного, но циничного француза, который оказывается вором-контрабандистом.