Madoka est une jeune fille de 17 ans qui a deux passe-temps : regarder la mer de Kamogawa, sa ville natale, et apporter son aide aux personnes en difficultés. Pour cette dernière activité, elle a d'ailleurs un club au sein de son école, mais elle en est la seule membre. Un jour elle rencontre une fille énigmatique arrivant de l'espace et espère pouvoir la recruter...