Tytułowa Kelly mieszka z rodziną w prowincjonalnym francuskim miasteczku. Pewnego dnia dziewczyna ucieka z domu i - wraz ze swym muzułmańskim partnerem - postanawia zacząć żyć zgodnie z zasadami Koranu. Zaginiona Kelly staje się celem poszukiwań jej ojca i brata. Z biegiem czasu na głównego bohatera wyrasta drugi z mężczyzn, który - podczas trwającej 10 lat wyprawy - nie tylko zjeżdża całą Europę, lecz dociera nawet na Bliski Wschód. Długa podróż daje Georgesowi szansę, by poznać siebie i raz jeszcze przemyśleć relacje z najbliższymi. Analiza stosunków panujących w rodzinnym domu sprawia, że chłopak zaczyna coraz lepiej rozumieć bunt siostry.

Zafascynowany Dzikim Zachodem i muzyką country Alain Balland jest przerażony, gdy jego nastoletnia córka Kelly znika bez śladu. Ustala, że dziewczyna, pod wpływem uczucia do muzułmanina Ahmeda, postanowiła porzucić rodzinę i żyć zgodnie z nakazami Koranu. Załamany ojciec nie potrafi się pogodzić z tą decyzją. Wraz z synem Georgesem rusza na poszukiwania. Przez lata, z obsesyjną wręcz wytrwałością, prowadzi prywatne śledztwo w tej sprawie. 

Koniec lat 90. XX wieku. Bohaterowie filmu - rodzina Ballandów - mieszkają na nizinach wschodniej Francji, ale ich życie wygląda jak z amerykańskich filmów o kowbojach. Noszą kapelusze, dżinsy, ujeżdżają konie, kochają muzykę country. Do rodzinnych tradycji należą weekendowe spotkania ze śpiewami i tańcami. Głową rodziny jest Alain, to on organizuje pikniki w stylu country&western, podczas których towarzyszą mu żona, 16 - letnia córka Kelly i młodszy syn Georges. Po jednym z pikników Kelly znika bez śladu. Zrozpaczony Alain rzuca wszystko i rozpoczyna poszukiwania córki, zapuszczając się w najbardziej odległe i mroczne rejony. Przez cały czas jest przy nim Georges, który wspiera ojca w tych ciężkich chwilach. Okazuje się, że Kelly uciekła ze swym chłopakiem muzułmaninem. Pod jego wpływem postanowiła odciąć się od rodziny, by przyjąć prawo Koranu. Alain poświęca całe swoje życie na odnalezienie córki i sprowadzenie jej do domu. Nie poddaje się nawet wtedy, gdy rozpada się jego zgodne dotychczas małżeństwo. Poszukiwania stają się sensem jego życia, im podporządkowuje wszystko. Rozpaczliwa pogoń za córką zawiedzie go aż do Afganistanu.

Nastoletnia Kelly opuszcza swoją rodzinę i ucieka z muzułmaninem Ahmedem, aby żyć w zgodzie z Koranem. Jej ojciec Alain nie jest w stanie się z tym pogodzić. Obsesyjnie szuka córki przez 10 lat, zostawiając wszystko, co do tej pory kochał. Jedynym sojusznikiem w tych wieloletnich poszukiwaniach jest jego syn Kid, który poświęca młodość na znalezienie siostry.