Yota Moteuchi is a reasonably happy teenage boy living a reasonably comfortable life in Tokyo. In some ways, he's got the ideal situation. But Yota is lonely.

Because he's so shy, Yota (his nickname is "dateless") can't be around normal girls, never mind the love of his life, Moemi. Thrown together during the long course of a date-like day, things had just been looking promising when a tearful Moemi told a stricken Yota her own secret: "There's someone at school that I like, but he doesn't like me back."

Out wandering the streets alone, Yota looks up to see a video store he'd never noticed before: Gokuraku ("paradise"). More than a little nervous that someone will catch him the the adult section, he chooses one that looks promising, "Video Girl Ai."

This is a tale of love lost.. and then maybe found again, with the help of a little magic.