Die Story von Video Girl ist eigentlich im Prinzip einfach, aber das daraus entstehende Problem "Wie wird das nur enden?" bleibt bis zum Schluss total im Dunkeln. 
Der Hauptcharakter heißt Yota, wobei sein Nachname in Deutsch soviel wie "unpopulär bei Frauen" bedeutet. Das darüber natürlich viel in der Schule getuschelt wird, ist wohl klar... 
Besagter Yota hat ein Problem. Er ist nämlich hoffnungslos verliebt in Moemi, einem Mädchen aus seiner Klasse, die ihm aber im Geheimen anvertraut, nichtsahnend dass er auf sie steht, dass sie in seinen besten Freund Takashi verknallt ist.

Dieser jedoch wird von allen Mädchen umschwärmt, er spielt in einer erfolgreichen Musikgruppe, und weist Moemi zurück. Diese erwidert daraufhin, dass man da halt nichts machen kann, dreht sich um, und geht. Yota bemerkt noch die Tränen, die ihr in die Augen steigen. Total deprimiert, dass sie einerseits nichts für ihn empfindet, andererseits, dass sie so verletzt wurde, geht Yota nach Hause, und bemerkt einen Video Store. 
Von dem Ladeninhaber bekommt er einen Leihausweis geschenkt, mit dem Hinweis, das nur Personen mit gebrochenen Herzen die Gokuraku-Videothek aufsuchen und sehen können.
Auf die Worte des alten Mannes gibt er zunächst natürlich nichts, und leiht sich kurzerhand einen schlüpfrigen Film aus, um sich etwas aufzuheitern.

Als er aber das Video abspielt kommt plötzlich die Darstellerin Ai aus dem Fernseher. Sie ist geschickt worden, um Yota zu helfen mit Moemi zusammenzukommen, allerdings kann sie durch eine Fehlfunktion seitens Yotas Videorekorders Gefühle empfinden, und verliebt sich nun mit der Zeit auch in Yota. Dieser wird erst mal nicht so zärtlich drangenommen, da Ais "Lieblingskörperteile" durch die eben genannte Fehlfunktion erheblich geschrumpft sind...

Doch auch er lernt mit der Zeit Ai sehr zu schätzen, und merkt, dass er nicht mehr ohne sie leben könnte. An sich eine typische Dreiecks Lovestory - allerdings kommen da noch ein paar zusätzliche Probleme hinzu: Moemi bittet Yota nämlich, obwohl sie eine Absage bekommen hat, ihr doch zu helfen Takashi näher zu kommen. 
Moemi lernt dadurch Yota besser kennen, und als Takashi dann einmal zu ihr sagt: "Du redest immer von Yota. Vielleicht ist er in Wirklichkeit Derjenige, den Du liebst", ist klar, dass sie Yota auch sehr gern hat. Das nächste Problem ist außerdem, dass Ais Lebensdauer auf Erden auf einen Monat Playback Zeit beschränkt ist, was die Tragödie perfekt macht. Wie es ausgeht, ob Yota nun mit Ai oder Moemi zusammenkommt, was mit Ai nach einem Monat passiert usw., soll natürlich jeder selbst rausfinden.