Once We Were Us inicia l’estiu de 2024, mentre un tifó travessa el Vietnam. La cancel·lació de diversos vols obliga nombrosos viatgers a passar una nit més a Ciutat Ho Chi Minh. Entre ells hi ha dos coreans que es creuen per casualitat. Tot i això, no són desconeguts: poc més d’una dècada enrere, havien compartit una intimitat difícil d’igualar. La narració retrocedeix llavors el 2008, a la primera trobada entre els protagonistes. Eun-ho, estudiant d’enginyeria informàtica de 25 anys, torna a la seva ciutat natal per visitar el seu pare, propietari d’un petit restaurant a Goheung, al sud-oest de Corea del Sud. Jeong-won, de 22 anys, no té una família on tornar, però desitja tornar al centre on va passar part de la seva infància.