Allan Alvarez (John Lloyd-Cruz) ocasionalmente pega a balsa do Rio Pasig para ir para sua casa recém-comprada. Em várias dessas viagens, Allan sempre encontra uma garota que escreve mensagens em pedras e as deixa para trás. Ele pega essas pedras e percebe que as mensagens que estão sendo escritas estão ficando cada vez piores com o passar do tempo. Um dia, quando a garota escreve "Goodbye World", Allan entra em pânico e impede a garota de supostamente cometer suicídio - ele logo descobre que não é esse o caso. Ele descobre que a garota, Mia Samonte (Bea Alonzo) trabalha como recepcionista de hotel na Malásia. Eles têm uma química excepcional juntos, até mesmo se apaixonando depois de apenas uma semana.