The story tells about two persons who became lovers for years. Genina "Ginny" Gonzales (Toni Gonzaga) was a college chic and was a lover of Marco Antonio Villanueva III (Piolo Pascual). They developed an ideal and romantic relationship together when suddenly Ginny decided to leave Marco for such reason. Ginny was thinking that Marco was just a person who settles for less. Marco was dumped and was about to get crazy when Ginny left him. Years later, they met again. Marco pursued a career in cooking while Ginny on her interior design career. Marco had moved on and has a girlfriend named, Patricia "Patty" de Guia (Iza Calsado). Starting Over Again was just typical love story that we used to watched in theaters. However, the chemistry of the two made the movie a blockbuster!
Other casts includes, Joross Gamboa as Ali, Edgar Allan Guzman as Baba, Cai Cortez as Beb, Beauty Gonzales as Wella, Bryan Santos as Migo Samanego, Lito Pimentel as Ginny's Fathe, Yayo Aguila as Ginny's Mother.