Alana es una periodista independiente que se refugia en su profesión porque es muy escéptica en cuestiones de amor. Un día, la revista para la que trabaja le encarga un reportaje en Nueva York, y allí los caprichos del destino harán que conozca a Joel Parker, un atractivo norteamericano. Sin embargo, cuando Alana descubre que es capitán de la primera división de marines del ejército de Estados Unidos, huye de él sin mediar palabra. Incapaz de entender la reacción de Alana, el capitán Parker hace todo lo posible por comprenderla, hasta que descubre que el padre de la joven fue, como él, militar americano. Sin proponérselo y casi sin quererlo, Alana encontrará en Joel esa clase de amor especial e irrepetible del que su madre siempre le había hablado. Pero se topará también con una dolorosa parte de su pasado que nunca conoció y que su madre jamás pudo olvidar: su padre. Hola, ¿te acuerdas de mí? nos sumerge en dos historias paralelas con un final de película: dos relaciones en diferentes épocas, en distintas ciudades y con unas circunstacias que nada tienen en común, pero en las que el amor se convierte en el gran protagonista.
