Beach Stars est une série consacrée au beach volley. Elle raconte l'histoire de  Iruka Nanase, une jeune lycéenne de 17 ans, fan de volley-ball et qui faisait donc parti du club de l'école. Mais voilà, lorsque seulement trois personnes pratiquent ce sport dans le lycée, le club ne peut être que dissous. Très touchée par cette situation, Iruka décide de se rendre à la plage avec ses quelques amies du club, et découvre par hasard le beach volley. Très intéressée par ce sport, elle entend bien s'adonner à cette nouvelle discipline, mais elle va déjà devoir faire ses preuves, face à Hayakawa Sanae, la meilleure joueuse du circuit. Sa petite taille est son plus grand handicap, et Iruka perd naturellement le match. Néanmoins, son jeu n'est pas sans intérêt, et Hayakawa l'a remarqué. Pas abattu pour autant, Iruka promet de retrouver Hayakawa, et de la battre aux Jeux Olympiques, rien que ça ...

Iruka continue de travailler son entraînement et voici venu le temps du premier match mixte. Que dire, si ce n'est qu'il tourne rapidement au pugilat, chacun étant prêt à en découdre avec l'autre. Mais les filles ont déjà une autre préoccupation en tête, la future coupe Madonna, mais afin d'améliorer sa préparation, il va déjà falloir trouver un autre terrain de jeu ...