초등학교 5학년 여자아이인 호시노카와 하루카/하루나는 어느 날 소중히 여기고 있던 벚꽃 리본에서 태어난 물건의 엔젤인 코코밍를 만난다. 그 아이의 이름은 리본. 하루카/하루나가 리본에게 말을 하려는 그때, 눈앞에 이상한 열쇠가 나타난다. "이상한 열쇠를 손에 넣은 인간이 코코밍와 만날 때, 행복의 문이 열리고 세계를 구한다." 하루카/하루나는 정말 코코밍들 사이에 옛날부터 전해져오는 전설의 계약자인 걸까...!?