Un chien et un chat sont séparés de leurs maîtres respectifs juste avant le décollage d'un avion dans lequel ils auraient dû être mis en soute. Ils font équipe pour retrouver leurs maîtres et se lancent dans un grand voyage.