洛克王國許多小朋友突然得了奇怪的牙病，就連可麗公主也得到這病，于是格里芬院長告訴洛克，菲爾特兩人，希望憑著他們的干勁，去找到傳說中的守護神獸 -- 「獨角天馬」才能有解決的魔方。于是，為了尋找獨角天馬，洛克和菲爾特帶著他們寵物來到一個神奇國度 -伢牙樂王國。洛克一行人在"伢牙樂王國"的皮皮，甜甜，伢牙和旺財四個精靈的幫助下，過關戰(zhàn)將。最終打敗各種牙魔牙菌，最終尋得獨角天馬，治好學生們的口腔問題，并教育學生要使用伢牙樂牙膏，并堅持早晚刷牙的好習慣。洛克王國又恢復了往日的和平，國王還帶領洛克王國國民舉行了盛大的吉尼斯護牙大獎的頒獎儀式，儀式上，各種自然界的護牙小動物都來參與，蝸牛被評為牙齒最多最堅固的小動物，松鼠和鼴鼠被評為牙齒最鋒利威猛的小動物，當然護牙大獎最終被伢牙樂當之無愧地獲得了，而皮皮，甜甜，伢牙和旺財四位還被封為護牙騎士，帶上榮譽的稱號，他們又將踏上新的護牙征程！