Celovški zmaj čarobno oživi z vonjavami zelišč, ki jih peč v nekem stanovanju preko dimnika odnese do Novega trga. Tam se zmaj prestraši še vedno kamnitega Herkula in od malega fanta izve, da je ta kamniti Herkul hrabri junak, ki naj bi pobil v Celovcu zadnjega zmaja. Celovški zmaj se prestraši, da so zmaji izumrli in s fantom – novim prijateljem, ki ga potolaži, odleti iskat še druge svoje vrste. Saj bi rad vedel, ali je res zadnji svoje vrste. Fant mu pripoveduje o Zmajskem mostu, ki ga je nekoč obiskal s starši. Po skupnem letu čez Karavanke v Ljubljani srečata še družino zmajev na Ljubljanskem mostu, ki ob pristanku prav tako oživi. 

Skupaj se vseh 5 zmajev odpravi iskat mlade zmaje in pri tem preletijo Slovenijo od Prekmurja prek Štajerske in Notranjske vse do Jadranskega morja.