Grand-mère parie que les oiseaux sont plus malins que les chats ! Et elle lance un défi à Titi pour le prouver : effectuer le Tour du Monde en 80 jours. Tout au long de son voyage, Titi doit collecter les empreintes de 80 chats et échapper à Grosminet qui compte bien se mettre en travers de sa quête.