Grejsi i Pedro su porodični ljubimci koji nemaju ništa zajedničko. Grejsi je uštogljeni čistokrvni pas koji se smatra "najboljim na izložbi", dok je Pedro drska mačka koja voli večeru iz smeća.

Svetski putnik i avanturista Guliver je pozvan da se vrati u Liliput, grad koji je prethodno spasao od neprijateljske flote susedne i neprijateljske zemlje Blefuske.

Ona je oficir na taktičkoj podmornici. On je stjuard. Sastaju se tokom zaustavljanja podmornice. Ali njihova mlada ljubav iznenada završava. A on? Ne odustaje! Prati je! Uvek je sa njom!