Prince Heinrich of Weinerburg (a Doberman) has eloped with the Princess Sophie of Pretzelheim. Their monarchial fathers have been enemies, and Sophie's dad demands her return and her fiance's capture and sentencing. His request for "all able-bodied men" prompts the retired Red Baron (a blubbery old Great Dane) to board his old triplane, bringing along his ineffectual assistants,Putzi (an inarticulate cat) and Schnitzel (a wheezing dachshund). Catahari is a prime suspect in plotting the elopement, but she ends up having the hots for the Baron. The Prince and Princess set things straight with their fathers, the two kings patch up their differences and become in-laws, and Catahari chases after the Baron into the end.