Невозможное становится возможным, когда судьба сталкивает вместе самых непохожих друг на друга компаньонов. В этой истории двое домашних питомцев — циничный кот и преданный пёс — вынуждены преодолеть взаимную неприязнь, чтобы вернуться к хозяевам. Их неожиданное приключение начинается с провала в аэропорту, где они оказываются вдали от уютной квартиры и привычного распорядка.
Сюжет строится вокруг возвращения знаменитого барона Мюнхгаузена в родный город после долгого отсутствия, когда он вступает в спор с местным чиновником, настаивающим, что все его истории о невероятных подвигах — просто выдумка. Чтобы доказать свою правоту, барон начинает рассказывать о своих самых невероятных приключениях: от полета на раскаленном пушечном ядре до сражения с трехголовым...