이가 흔들리자 루카스는 걱정이 태산이다. 피아니스트인 엄마와 함께 휴가를 가야 하는데, 그곳에서 이가 빠지면 이빨요정이 자기를 찾아올 수 있을지 걱정이 되었기 때문. 한편 이빨요정 페레즈는 아이들을 찾아다니며 빠진 이를 가져가는 쥐이자, 커다란 유람선의 선장이다. 페레즈는 루카스의 이를 가지러 갔다가, 뜻밖에도 욕심꾸러기 사업가 펜코프의 손아귀에 붙잡히게 된다. 평소 페레즈와 경쟁관계였던 쥐 라타와 시골쥐 롤라, 그리고 루카스는 페레즈를 구하기 위해 바쁘게 뛰기 시작하는데...