Once We Were Us da inicio en el verano de 2024, mientras un tifón atraviesa Vietnam. La cancelación de varios vuelos obliga a numerosos viajeros a pasar una noche más en Ciudad Ho Chi Minh. Entre ellos se encuentran dos coreanos que se cruzan por casualidad. Sin embargo, no son desconocidos: poco más de una década atrás, habían compartido una intimidad difícil de igualar. La narración retrocede entonces a 2008, al primer encuentro entre los protagonistas. Eun-ho, estudiante de ingeniería informática de 25 años, regresa a su ciudad natal para visitar a su padre, propietario de un pequeño restaurante en Goheung, al suroeste de Corea del Sur. Jeong-won, de 22 años, no tiene una familia a la que volver, pero desea regresar al centro donde pasó parte de su infancia.