Accusé à tort d'avoir trahi son pays, McGill est contraint de démissionner des services secrets. Voulant à tout prix être réhabilité, il devient détective privé et accepte de résoudre toutes les affaires qu'on lui propose pour la somme de 500 dollars par jour plus les frais. Se déplaçant un peu partout en Europe, il n'a qu'un seul bagage : une valise contenant quelques vêtements et son arme fétiche.

Une bande de jeunes d'une vingtaine d'années part, avec leurs Guides du Routard en main et leurs sacs à dos, faire une petite visite estivale de l'Europe. Mais à condition de trouver à tout prix le Bon Plan. Leur périple, qui s'annonçait au départ bien planifié et organisé, prend vite une tournure imprévue. Entre Lionel le dirigiste qui a préparé un beau programme historico-culturel, Bruno l'introverti qui refoule son homosexualité, Clémentine l'aventurière à la recherche de l'amant idéal ou Brigitte la fauchée qui complexe sur son physique, la recherche du fameux bon plan ne rime pas du tout avec la maxime "un pour tous, tous pour un". D'Amsterdam à Milos via Bologne, d'auberges de jeunesse surpeuplées en appartements squattés, de coffee shops enfumés en rave parties peu recommandables, ils vont galérer, s'engueuler, se séparer, se retrouver.