У котов и собак давно существует стереотип о неизбежном конфликте, но герои этой ленты доказывают, что даже заклятые «враги» могут найти общий язык, когда на кону стоит возвращение домой. По нелепой случайности питомцы теряются в огромном транзитном аэропорту, и теперь им предстоит вместе преодолевать все трудности на пути к своим хозяевам: от неожиданных встреч с другими животными до попыток...
Рассказ ведет сам барон Карл Фридрих Иероним фон Мюнхгаузен, человек, чья жизнь еще при жизни превратилась в легенду, а теперь он пытается доказать окружающим, что все его невероятные истории — не просто выдумки. Он вспоминает, как вместе с верными спутниками отправлялся в самые нереальные путешествия: летал на раскаленном пушечном ядре, сражался с трехголовым грифоном, путешествовал по Луне и...