Hace muchos años, Haruka Hoshinogawa visitó el viejo cerezo en flor del pueblo con su abuelo, donde pidió un deseo y recibió de él una cinta de flor de cerezo. A medida que crecía, atesoró ese regalo mientras empezaba quinto grado en su escuela. Un día, al notar que el viejo cerezo se estaba marchitando, su abuelo decidió dejar la tienda y viajar por el mundo, dejando a Haruka a cargo del negocio durante su ausencia. La noche siguiente, mientras dormía, su preciada cinta produjo un extraño huevo, del que nació un Cocotama —un dios nacido de un objeto que ha sido amado y cuidado. Haruka se despertó y accidentalmente vio al Cocotama sobre la mesa, lo que hizo que este se retirara a su Hiding Egg. Cuando ella recogió el huevo, este se transformó en una llave misteriosa. Con muchas preguntas, el Cocotama se presentó como Ribbon, y Haruka aprendió sobre la existencia de su especie y los secretos detrás de la extraña llave. Ribbon se dio cuenta de que la llave era en realidad la Key of Wonders y que Haruka había sido elegida por ella para ser la Contratista Legendaria de los Cocotamas. Ahora, las dos se esfuerzan por administrar la tienda y conocer a nuevos amigos Cocotama mientras descubren los misterios y poderes de la Key of Wonders.
