珀莉、子嘉與路多在一次意外中與他們的主人失散了。與其在海島中坐以待斃，他們決定憑著勇氣展開尋找主人的旅程。途中他們先後認識了兩個願意結伴而行的朋友——憨厚的力毆和調皮的踢比。由五隻狗組成的"尋找主人部隊"陸續經過小村莊、城市、高山、深谷、原始森林，甚至進入海底世界感受大海嘯的衝擊。更不可思議地回到馬六甲王朝，見證蘇丹滿速沙與漢麗寶公主的婚禮。一路上還有許多稀奇古怪的事，如由紅毛猩猩進化而成的野人，內向卻勇敢的美人魚，外表醜陋內心善良的湖怪，愛作弄人的精靈，富研究精神的外星人......旅程驚險萬分，卻又笑料百出。究竟狗狗們最終可以完成夢想嗎？