Bob et Samantha, couple préhistorique, s'aiment. Pourtant, Samantha refuse de se laisser embrasser par Bob car, avec tous ses poils, il la chatouille, et, surtout, il a trop mauvaise haleine. Pour l'amour de Samantha, le romantique Bob va créer une invention géniale : la brosse à dents. Une histoire pour apprendre aux petits l'importance de l'hygiène.