壊滅的な拒絶の後、落ち込んだモテウチ・ヨウタは家へと足を運ぶ。途中、影のあるビデオ店が目に留まり、彼は孤独な心を癒すための予想外の「ビデオガール」テープを購入する。壊れたVCRで再生しようとすると、画面から鮮烈な少女が飛び出し、彼のベッドに降り立つ。自らをアオマノ・アイと紹介し、ヨウタに愛を感じさせる完璧なチャンスのように見えるが、故障したVCRによって歪められた彼女の性格が明らかになる。欠点があっても、アイは心からヨウタの幸福と真実のロマンスを手助けすると誓う。ビデオガール・アイは、ティーンエイジャーの少年の日常と満足できる愛を求める旅を記録する。彼女を仮想の守護天使として、ヨウタは理想的な彼女を探す旅に出るとともに、愛が予期せぬ形で芽生え、癒しのチャンスを得ることを発見する。