The story starts when Yota Moteuchi finds out that the girl he likes, Moemi Hayakawa, is in love with his best friend, Takashi Niimai. Disappointed by this fact, he decides to rent a video from a mysterious video store that appeared in front of him on his way home. The video store was called "Gokuraku" ("Paradise"). The unique thing about this video store was that the videos in the store contained "video girls", girls which literally come to life and out of the user's television when the video tape is played to cheer the renter up. Not knowing about the video girls, Yota chooses to rent the video 'I'll Cheer You Up!', starring Ai Amano. Ai comes to life with the purpose to brighten up Yota's life and encourage him to pursue his love.