Кот в сапогах заключает пари с миллионером Грумоном, что ему удастся обогнуть Землю всего лишь за 80 дней. Кот Перо и его друзья отправляются в полное опасностей путешествие, а прихвостни Грумона всеми силами будут пытаться помешать отважным путешественникам достичь финиша.

Далёкое будущее. Экипаж космического корабля планирует попасть в прошлое при помощи специфической машины времени. Целью выбран Египет времён правления Клеопатры. Задача - разгадать «План Клеопатры», который поможет в захвате новой звёздной системы.