1988-ban, kevéssel a vasfüggöny leomlása előtt vagyunk Magyarországon. Ekkor már mindenki igényelhet világútlevelet, kinyíltak a határok, felszabadult az utazás lehetősége. A vonat és a busz azonban nagyon drága, még nincsenek olcsó megoldások (pl. fapados járatok), és az embereknek nincs pénzük arra, hogy külföldre utazzanak. Mit ér a szabadság, ha nem lehet élni vele? Európa felfedezése olyan erős és természetes igényként jelentkezik, hogy egyáltalán nem számít, milyen úton válik lehetségessé.

Amikor 1848. március 15-én a lánglelkű költő, Petőfi Sándor költeményével, a Nemzeti Dallal kirobbantja a magyar forradalmat, az osztrák elnyomók egy titkosügynököt bíznak meg a feladattal, hogy állítsa meg a felkelést.

Monica (Reem Kherici), a híres influenszermacska, Díva gazdája, Jack (Franck Dubosc) hírhedt tolvaj, akinek az utolsó zsákmányát, egy hatalmas és felbecsülhetetlen rubintot Chichi, a kóborkutya véletlenségből lenyelt. Szerencsétlen események sorozata váratlanul elválasztja Monicát imádott macskájától és Jacket a kevésbé kedvelt kutyától, a két riadt állat pedig teljesen ismeretlen helyre keveredik. Chichi és Díva számára, akikben egy szőrszálnyi hasonlóság sincs, egy Montrealtól New Yorkig tartó őrült utazás veszi kezdetét.