Однажды девятилетняя Кика вместе с пожарным Бобом отправляется в полное приключений путешествие по миру. Во время этих странствий их главной целью постоянно остаётся возвращение в Ватерлоо, родной город Кики, где на вершине церковной башни застрял её любимый кот Тейхертье. По мере пути история строится вокруг их попытки добраться домой и успеть спасти столкнувшегося с трудностями питомца. Все происходящие события объединяет долгая дорога, удивительные новые места и общее стремление Кики и Боба как можно скорее вернуться в Ватерлоо.