Admirant sans cesse la mer de Kamogawa, sa ville natale, Madoka est une jeune fille de 17 ans qui apprécie apporter son aide à des personnes en difficulté, à travers l'activité de son club. Néanmoins, il s'agit de la seule membre qui constitue ce club. Jusqu'à ce qu'un jour elle rencontre une fille énigmatique arrivant de l'espace. Elle essaye alors de la convaincre de rejoindre le club. Peu après que Madoka soit parvenue à ses fins, elle a affaire à une autre personne venant de l'espace, tout comme celle dont elle a fait la connaissance plus tôt. Cette personne va-t-elle elle aussi devenir membre du club de Madoka ?