食べたあとや眠る前に「歯みがきしなさい！」と言われ、ごはんのときも大きらいな小魚や野菜を「歯がじょうぶになるから食べなさい」と、お母さんにうるさく言われて、よいはちゃんは「歯のない国にいきたーい」と思います。すると、歯なし国の王様から不思議な招待状が届きます。よいはちゃんはねこのムクをつれ、おせんべいとムクのカリカリをもって元気に出発！

　歯なし国につくと、よいはちゃんは歯がない人たちに出会いました。歯なし国の食べ物は、やわらかいパンやスープにプリンと、歯がなくても大丈夫なおいしいものばかりで、王様もやさしい人だとわかりました。でも、歯なし国の人たちには悩みが…。おせんべいをバリバリ食べたいおじいさん、歌を上手に歌いたい王女さま、力を出したい重量あげの選手、病気の男の人…みんなよいはちゃんの白くて健康な歯をほしがります。はじめは、「あげてもいいけど…」と言っていたよいはちゃんでしたが…。