食べたあとや眠る前に「歯みがきしなさい！」と言われ、ごはんのときも大きらいな小魚や野菜を「歯がじょうぶになるから食べなさい」と、お母さんにうるさく言われて、よいはちゃんは「歯のない国にいきたーい」と思います。
すると、歯なし国の王様から不思議な招待状が届きます。
よいはちゃんはねこのムクをつれ、おせんべいとムクのカリカリをもって元気に出発！ 歯なし国につくと、よいはちゃんは歯がない人たちに出会いました。
歯なし国の食べ物は、やわらかいパンやスープにプリンと、歯がなくても大丈夫なおいしいものばかりで、王様もやさしい人だとわかりました。
でも、歯なし国の人たちには悩みが……。
おせんべいをバリバリ食べたいおじいさん、歌を上手に歌いたい王女さま、力を出したい重量あげの選手、病気の男の人……みんなよいはちゃんの白くて健康な歯をほしがります。
はじめは、「あげてもいいけど……」と言っていたよいはちゃんでしたが……。