La Rochelle. Cela fait un an qu'Alex s'est fait larguer par Manon, il faut qu'il s'en remette, il est temps de passer à autre chose. Mais Alex est un garçon sensible et malgré l'enthousiasme de son meilleur copain Léo à lui présenter filles sur filles, rien n'y fait. Mais c'était sans compter sur le destin. Le jour de ses 18 ans, Alex rencontre Alice. Il flashe, c'est le coup de foudre. Il ne sait pas pourquoi mais c'est elle ! Cette fille là, c'est La Fille qu'il a toujours attendu ! Il va tout faire pour la séduire, la charmer, l'envoûter, il sent qu'il ne doit pas la laisser passer. Alors qu'il a rendez vous avec elle, son téléphone sonne. Il décroche. Une voix masculine l'avertit : "Elle se moque de toi ... Tu n'as pas ce qu'il faut ... Lâche l'affaire". L'appel est masqué...

Alex doit rentrer dans le bar où l'attend Alice, malgré l'avertissement téléphonique dont il ne tient pas compte. Après un différend avec le videur qui lui refuse l'entrée, Alex parvient à retrouver Alice. Il se fait alors agresser. C'est le dernier avertissement: il ne doit pas la revoir !

Une peur irrationnelle semble animer Alice. Alex tente de la calmer, de l'embrasser, rien n'y fait. La jeune femme s'enfuit et plonge dans l'eau. Alex est vraiment inquiet. Les pompiers et la police ont dragué le port sans trouver quoi que ce soit. Il ne comprend pas, pourtant il n'a pas rêvé, Alice a bel et bien plongé...

Alex fait un cauchemar. Il sent au plus profond de lui qu’Alice est en danger. Il va suivre son instinct. Alors que tout semble perdu, il a une idée : retrouver son agresseur. La Rochelle, ce n’est pas si grand ! Alice lui écrit qu'elle ne croit plus aux histoires d'amour qui se finissent bien. Elle lui dit a dieu et lui offre une boîte abandonnée dans leur arbre. Alex est persuadé qu’Alice l'aime. Il le sent. Dans cette boîte il y a une dent de mégalodon, animal dont on pêche les fossiles en Nouvelle-Calédonie. Alex en est sûr. Elle est là-bas ! Il ira la rejoindre : on ne rencontre le grand amour qu'une seule fois dans sa vie, et il ne laissera pas passer sa chance.

Alex a décidé de partir rechercher Alice en Nouvelle-Calédonie. Il est persuadé qu'elle se trouve là-bas. Mais le billet est au-dessus de ses moyens. Il ne sait pas comment faire, il n'a pas d'argent et il vient de perdre son job.

Après un départ stressant, Estelle demandant une nouvelle fois à son fils de reconsidérer sa décision, Alex et ses deux amis prennent enfin l'avion pour Nouméa. Alex arrive dans le bar où Alice est serveuse, mais l'accueil qu'il imaginait délirant est glacial. A-t-il fait 20000 km pour rien ? Alice lui annonce qu'il n'a rien compris, qu'elle ne l'a jamais aimé et s'enfuit en pleurant. Alex est sous le choc.