とある王国には、不思議な伝統があった。誰かに心から感謝を伝えるとき、魔法の紙に「感謝状」を書くと、相手だけでなく周囲の世界にささやかな奇跡が起きるという。
しかし、いつしかこの「感謝状の魔法」は衰退し、人々は感謝の気持ちを忘れがちになっていた。

そんな中、書くことが苦手な少女リーリが偶然古びた魔法のペンを拾う。このペンには「感謝の気持ちを真に込めたとき、最強の魔法が発動する」という伝説が宿っていた。

リーリは幼馴染の少年カインとともに、感謝状を通じて少しずつ世界に小さな奇跡を起こしていくが、やがて感謝状の魔法を奪い取ろうとする闇の勢力「無感謝の影」と対峙することになる。