«Ковёр-самолёт» начинает семейный мультфильм с мальчика, которому тесно в маленьком привычном мире. Он мечтает о дальних странах, дорогах и приключениях, тогда как отец смотрит на жизнь практичнее и хочет, чтобы сын выучился на портного. Для взрослого это разумный путь: ремесло, работа, безопасность.
Славный город КеллиВиль слишком мал, чтобы вместить худших негодяев в мире. Альберт и Эгон решают покинуть его в поисках лучшего мира.
Гарольд вышел из тюрьмы и планирует вернуться к своему тихому бизнесу в маленькой кафешке. Но друг по кличке Монах обращает к Гарольду предсмертную просьбу — вытащить из тюрьмы сына, отбывающего пожизненный срок. Однако все пойдет не по плану с первых же минут — сын окажется маньяком, в заложницы попадет патентованная суицидница, а местная полиция потеряет в погоне весь свой автопарк.
Трагическая смерть соседского мальчишки не кажется Смилле Ясперсон обычным несчастным случаем. Начав расследование, она интуитивно продвигается в верном направлении, вынуждая противника идти на крайние меры. Став объектом преследования, но проявляя упорство, Смилла узнает цену причины, которая заставляет преступников убивать не задумываясь.
Конан и вор по имени Малек попадают на службу к королеве Тарамис из Шадизара. Тарамис нанимает Конана и Малека сопровождать принцессу Дженну и её телохранителя Бомбату в поиске двух волшебных предметов: волшебного кристалла и рога Дагота. Конану за это обещано воскрешение его возлюбленной, Валерии. Бомбате же королева дает тайную инструкцию: по окончании миссии избавиться от Конана.
В детстве Конан стал свидетелем жестокого убийства своих родителей беспощадным Тулса Думом. Его обезумевшие от запаха крови солдаты разорили и сожгли дотла родную деревню Конана. Мальчик вырастает в рабстве и превращается в обладающего неимоверной силой и мышечной массой непобедимого воина. Поклявшись отомстить за родителей, он отправляется на поиски своего врага.