Durante su servicio militar en la Marina, Chris conoce casualmente a Zelda, una muchacha rusa que pasa un mes de vacaciones en Francia, y se enamoran locamente. Debido a una misión secreta, Chris estará obligado a pasar un mes en un submarino sin poder avisar a Zelda quien, sin comprender nada, sigue su viaje por Francia. Cuando termina la misión, enloquecido por la idea de perder a la mujer de su vida, busca una solución eficaz: enviarle un mensaje en directo por TV en el popular programa "Su historia de amor me interesa". Con este propósito, Chris se presenta en casa, del presentador del programa, pero su romántica historia se ve convertida en una intensa y delirante situación de equívocos entre mafiosos, terroristas, GEOS y periodistas donde la acción y el humor son los protagonistas.