Hiro is a high school student with a very strong penchant for adventure. Legend has it that there's something truly wonderful hidden around his hometown, the only problems are trying to figure out what it is, and where to find it. After discovering a book filled with strange text in the college library, he recruits his friend Puri to translate it for him. She determines that there is indeed a legend involving a hero and his companions, teaming up together to find a magical cave.

Meanwhile, a young woman named Fauna is afflicted with a very unusual condition that causes to her to yearn for sex uncontrollably while she sleep walks. Due to the possible dangers this puts her into, she and her friends are concerned enough to entertain the possibility of a local superstition. Allegedly, there's a flower that can help cure any ailment, and if true, could be the solution to Fauna's problems.

Neither of the parties in Rhythm: Koi no Rhythm realize that their separate paths are one in the same, and their intersection will lead them on an adventure none of them will ever forget.