A young French sailor falls in love with a Russian tourist during a passion-filled three-day furlough, but is whisked away for a months worth of submarine duty before he can learn her last name and Moscow address. When he is finally freed again, he embarks upon a search for his lost love. Unfortunately, while his aim is true, his timing is off. His first stop is the broadcast headquarters of a major television network. He arrives shortly before the place blasted apart by a bomb. Later, he goes to the apartment of a noted talk-show host in hopes of receiving air-time during which he will plead for information concerning his lost love. But things don't come out as planned for somehow, the sailor ends up considered the prime suspect in the bombing while the real-life terrorist and his cohort, who happen to be in the same apartment building in hopes of knocking off a crooked judge.

Chris et Zelda se rencontrent sur le bord de la route des vacances et c'est le coup de foudre. C'est tellement fou et rapide que lorsque Chris est obligé de rejoindre le sous-marin sur lequel il est matelot, il oublie de demander à Zelda, la jolie Russe, son adresse dans son pays lointain. Il ne reste plus qu'une solution : lancer un appel à témoin dans la célèbre émission prime-time de Jean-Pierre Bellac, Votre histoire d'amour m'intéresse. Témoin de l'explosion d'une voiture, la police soupçonne Chris d'être responsable de l'attentat. Notre Roméo se retrouve alors embarqué dans une aventure explosive où il devient l'ennemi public numéro 1, la cible à abattre.