Ваня приходит лечить зубы в поликлинику. Доктор по фамилии Беззубикова находит у него во рту страшных монстров-микробов. Двоих злодеев она уничтожает, а других решает изгнать в следующий раз. При этом доктор просит Ваню перед сном отдать вырванный зубик Зубной фее. Ваня не отдает зуб фее, он хочет ее поймать и вместе с ней попадает в Беззубую страну.
В этой стране живут люди без зубов – такая насмешка природы. Взрослые еще как-то справляются, а дети-беззубики очень страдают. Поэтому доктор Беззубикова и профессор Безубный устанавливают беззубикам молочные зубки, которые приносят феи.
С появлением Вани в Беззубой стране случается беда. Монстры-микробы через Ванин рот пробираются наружу, захватывают Молочно-зубной завод. Никому не под силу с ними справиться, даже их правителю – Беззубу Восьмому…