Op een cruiseschip herinnert een ouder echtpaar zich hun eerste tedere liefdesaffaires. Melinda en Greg zijn verliefd sinds de middelbare school, maar Melinda's vader stond hen altijd in de weg totdat Greg zijn huwelijksbelofte verbrak en gewond raakte tijdens de oorlog in Vietnam.